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ABSTRACT 


A  second- phase  study  of  radar  multiple- stage  decision  processors  which  minimi z,,' 
the  average  transmitter  power  and  data  processing  costs  for  performing  the  sur¬ 
veillance  mission  are  described.  Energy  Variant  Sequential  Detector  {EVSB)  theory 
is  reviewed.  A  verification  of  theoretical  performance  predictions  obtained  with 
a  digital  computer  simulation  program  reveal  a  deviation  of  simulated  performance 
of  less  than  1  percent  of  predicted  results. 

A  sequential  detection  scheme  for  performing  high-resolution  surveillance  missions 
where  relatively  large  time-bandwidth  products  are  involved  is  described.  These 
modes  (designated  as  Resolution- Variant  EVSD's)  use  the  programmed  control  of 
the  time-bandwidth  product  of  the  transmitted  signal,  the  transmitted  energy,  and 
the  receiver  thresholds  on  the  sequential  steps  employed  in  order  to  minimize  both 
the  transmitter  power  and  the  parallel  signal  processing  costs.  An  active  corre¬ 
lator  system  is  concluded  to  be  the  most  economical  means  for  meeting  the  signal 
processor  flexibility  requirements  for  this  mode,  and  the  implementation  of  a 
Resolution- Variant  EVSD  where  req^iirements  include  over  a  .150-MC  bandwidth 
on  the  final  sequential  step  is  described.  The  resolution- variant  signal  processor 
required  for  efficient  performance  of  future  high-resolution  surveillance  missions 
is  determined  to  be  a  critical  component  requiring  further  development. 

General  implementation  of  EVSD’s  are  reviewed.  Only  in  the  case  of  the  high  res¬ 
olution  surveillance  mission  is  a  critical  component  involved.  In  general,  the  radar 
implementation  of  EVSD’s  are  concluded  to  be  well  within  the  state  of  the  design  art, 
and  moreover  they  are  shown  to  avoid  implementation  problems  associated  with  other 
sequential  detection  modes. 
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The  optimum  scan  time  to  be  used  when  EVSD’s  are  employed  for  each  scan  look 
is  developed  for  both  the  c^ase  where  the  target  is  pointing  directly  at  the  radar, 
and  the  second  case  where  the  target  range  is  assumed  relatively  constant  for  the 
time  duration  in  the  surveillance  volume. 

EVSD  modes  which  Include  an  option  on  the  time  interval  between  sequential  steps 
are  described,  and  the  additional  power  savings  over  the  use  of  a  conventional  EVSD 
are  computed. 


iv 


TABLE  OF  CONTENTS 


Section 

1 


2 


3 


4 

5 


Page 


INTRODUCTION  .  1 

1.1  Summary  .  1 

1.2  Conclusions  . . 3 

1.3  Planned  Third  Phase  Critical  Component  Development 

Program  .  7 

EVSD  DESIGN  APPROACH  .  8 

2. 1  Basic  Components  of  a  Radar  Sequential  Detection  Mode  ...  8 

2.2  Radar  Detection  Based  on  the  Sequential  Probability 

Ratio  Test . 10 

2.3  Forming  a  Compatible  Decision-Processing  Framework .. .  12 

2.4  Analytical  Formulation  of  EVSD  Optimization  Procedure...  21 

2.5  Typical  Design  and  Performance  Parameters .  25 


GENERAL  IMPLEMENTATION  CONSIDERATIONS  .  27 

3.1  Transmitter  Energy  Changes . 28 

3.2  Sequential  Step  Time-Bandwidth  Product  Control  .  32 

3.3  EVSD  Implementation  for  High-Energy  Beam-Steering 

Radar  Systems . .  34 

EVSD  PERFORMANCE  SIMULATION .  35 

4.1  Basic  Logic  of  Performance  Simulation .  36 

4. 2  Tabulation  of  EVSD  Simulation  Program  Inputs  ...........  39 


OPTIMIZATION  OF  THE  HIGH-RESOLUTION  MISSION - 
RESOLUTION-VARIANT  EVSD  . . . .  44 

5. 1  Resolution-Variant  Detection  Theorem  .  44 

5.2  Compatible  Strategy  for  Minimizing  Average  Transmitter 

Power  and  Signal  Processing  Costs  . .  45 

5.3  RV  EVSD  Decision  Rule . 47 

5.4  Analytical  formulation  of  the  RV  EVSD  Optimization 

Procedure  . . 50 

5.5  Traffic  Handling  in  a  Resolution- Variant  EVSD  .  55 

5.6  Envelope  and  Fine  Structure  Doppler . 57 

5.7  Active  Correlation  System  59 

5.8  Signal  Ambiguity  Diagram  of  Resolution- Variant  Signal 

Processor  . 60 

5.9  Waveform  Ensembles  for  the  Resolution- Variant  EVSD  ....  60 


V 


TABLE  OF  CONTENTS  (Continued) 


Section  Page 


5. 10  Typical  Design  Parameters  .  62 

5. 11  Resoluticm-Variant  Signal  Processor  Employing  a 

Pseudo-Random  Phase-Reversal  Core  Signal 

Ensemble . 63 

5. 12  Critical  Component  and  Third  Phase  Program  .  65 

5.13  High  Speed  Digital  Circuits .  66 

5.14  Circuits  . 70 

5.15  Accurate  Clock  Reference .  72 

5.16  Phase  Reversal  Demodulator .  72 

6  SCAN  TIME  OPTIMIZATION  WHERE  CUMULATIVE 

DETECTION  REQUmEMExNTS  EXIST  . . . .  77 

6. 1  Nature  of  Scan  Time  Optimization  . . . . . .  77 

6.2  Optimization  for  the  Case  Where  the  Target  is  Directed 

at  Radar.... . 78 

6.3  Formulation  of  the  Cumulative  Detection  Probability .  79 

6. 4  Development  of  Cost  Function  . .  73 

6.5  Surveillance  Optimization  for  the  Case  of  Same  Average 

Return  Signal  Energy  on  Each  Scan  Look  . .  81 

6. 6  Cost  Function  and  Frame  Time  . 87 

6. 7  Cost  Function  and  Frame  Time . 89 

6.8  Cumulative  Detection  Probability  and  Optimization  . 89 

7  DESIGN  OF  AN  EVSD  WITH  A  CONFIRMATION  TIME- 

DELAY  OPTION . 93 

7.1  Decision  Rule  and  Decision  Processor  Framework  .  96 

Appendix 

I  PROBABILITY  OF  DETECTION  WHEN  TARGET  PRIOR IT'i 

STRATEGY  IS  UTILIZED . I-l 

II  OPTIMIZATION  OF  A  RESOLUTION- VARIANT  EVSD . II- 1 

III  OPTIMIZAIION  OF  THE  CONFIRMATION  DELAY-TIME 

OPTION  EVSD  . m-1 

IV  DEVELOPMENT  OF  THE  ENERGY -VARIANT  SEQUENTIAL 

DETECTORS  FOR  CASE  #2  AND  4  TARGET  TYPES . IV-1 

V  EVSD  PROBABILITY  DISTRIBUTIONS .  V-i 

VI  DETAILED  ANALYTICAL  PROCEDURE  FOR  THE 
DEVELOPMENT  OF  AN  EVSD  FOR  THE  NON¬ 
FLUCTUATING  TARGET  WITH  A  MAXIMUM  OF 

TWO  STEPS . ..VI-1 


vl 


LIST  OF  ILLUSTRATIONS 


Figure  Page 


1  Radar  Sequential  Detection  Mode .  8 

2  Radar  Detection  Based  on  the  Sequential  Probability 

Ratio  Test  . .  . . . . . .  11 

3  Average  Power  Saving,  Non-Fluctuating  Target  .  15 

4  Average  Power  Saving,  Case  #1  Target .  15 

5  Average  Pov;er  Saving,  Case  #2  Target . . .  16 

6  Average  Power  Saving,  Case  #3  Target . .  16 

7  Average  Power  Savirig,  Case  #4  Target .  17 

8  EVSD  Design  Parameters,  Non-Fluctuating  Target . - .  17 

9  EVSD  Design  Parameters,  Case  frl  Target .  18 

10  EVSD  Design  Parameters;  Case  #2  Target .  18 

11  EVSD  Design  Parameters,  Case  #3  Target. . 19 

12  EVSD  Design  Parameters,  Case  #4  Target .  19 

1  i  Comparison  of  Energy  Requirements  of  EVSD's  Designed 

for  the  Detection  of  Each  of  Five  Target  Types .  20 

14  Resolution  Characteristics  of  EVSD  with  Secomi-Step 

Energy  Increase . 31 

15  Basic  Logic  for  Simulating  EVSD  Performance .  37 

.16  Resolution-Variant  Signal  Processor  Conceptual  Diagrams 

Introducing  Economy  of  Equipment  Utilization .  46 

17  Re  solution- Variant  EVSD  (Maximum  of  Three  Stops) 

Schematic  of  Signal  Ambiguity  Space  (Phase-Reversal  Code 
Signal  Ensemble) .  48 

18  Illustration  of  the  •Telescoping*  Operation  on  Successive 

Sequential  Steps  in  a  Range-Doppler  Parameter  Space .  49 

19  Average  Power  Saving  of  a  Resolution-Variant  EVSD .  54 

?0  Design  Parameters  of  a  Re  solution- Variant  EVSD .  55 

21  EVSD  Design  Parameters  for  a  Three-Step  Maximum 

Procedure,  Pp  =  0.8,  Pp^  =  10”®  .  56 

22  Typical  Waveform  Ensembles  for  Resolution-Variant 

EVSD .  61 

23  Resolution-Variant  Signal  Processor  3~Step  Maximum 

EVSD . 64 

24  Block  Diagram  of  High-Speed  Logic . 67 

25  Circuit  Diagram  of  High-Speed  Digital  Circuits .  71 

26  High-Speed  Binary  Counter . . .  73 

27  Sequential  Demodulator . 74 


vii 


UST  OF  ILLUSTRATIONS  (Continued) 


Figure  Page 


28  Parallel  D^modidator .  75 

29  Scattering  Matrix  for  Hybrid...., . 76 

30  Cumulative  EVSD  Detection  Probability  (Non-Fluctuating 

Target  Type) .  «2 

31  Cumulative  EVSD  Detection  Probability  (Case  #3 

Target  Type) . 83 

32  Determination  of  Optimum  Parameters  (EVSD 

Scan-Time  C^imization) . 84 

33  EVSD  Design  Parameters,  Case  #3  Target,  Pj)  =  0.5, 

Pfa  =  87 

34  Average  Power  Saving,  Qise  #3  Target,  Pj)  =  0,5, 

PpA  =  10“®..... . 88 

35  Relative  Average  Power  Requirement  for  the  Detection  of 

Each  of  Five  Target  Types  with  a  Cumulative  Detection 
Probability  Pq  =  0. 95  and  Ppy^  =  10“®  as  a  Function  of 
Sii^le-Scan  EVSD  Detection  Pliability,  Fixed-Range 
Case . 92 

36  Degrees  of  Design  Freedom  in  a  Confirmation  Time-Option 

EVSD  Mode . 95 

37  Comparison  of  Power  Saving  Over  a  Uniform  Search  Mode 

for  a  Confirmation  Time-Option  EVSD  . 97 

38  Confirmation  Time-Option  EVSD,  Design  Parameters .  98 


\riii 


SECTION  1 


INTRODUCTION 


1.1  SUMMARY 

This  report  summarizes  the  work  performed  on  the  second  phase  of  the  Optimum 
Radar  Surveillance  Mode  Study  sponsored  by  RADC  and  performed  at  RCA 
Moorestown,  N.  J.  covering  the  period  from  June  1964  to  February  1965.  This 
phase  of  the  program  has  been  directed  toward  extending  the  theory  and  application 
of  the  Energy-Variant  Sequential  Detector  (EVSD)  class  of  radar  detection  mode, 
obtaining  a  verification  by  means  of  simulation  of  the  predicted  performance  of 
EVSD's,  an  investigation  of  the  implementation  of  these  modes,  and,  in  particular, 
the  determination  of  any  critical  component  areas . 

A  basically  new  class  of  multiple -stage  decision  processor  was  evolved  during  the 
first  phase  of  the  subject  program  (Reference  #1,  2,  and  3)  for  the  performance 
of  the  surveillance  mission  in  modem  electronically  steerable-array  radar  sys¬ 
tems.  By  properly  utilizing  the  degrees  of  freedom  inherent  in  such  a  radar  sys¬ 
tem,  these  detection  modes,  designated  as  Energy-Variant  Sequential  Detectors 
(EVSD's),  are  specifically  designed  to  both  minimize  the  average  transmitter 
power  requirements  without  encountering  the  performance  and  implementation 
problems  associated  with  the  use  of  the  Wald  sequential  probability  ratio  test. 

The  basic  design  approach  has  initially  involved  forming  a  multiple  stage  decision 
processor  framework  which  is  compatible  with  the  radar  requirements  (the  maxi¬ 
mum  number  of  steps  is  kept  low,  and  the  decision  statistics  are  kept  simple). 
Then  the  radar  parameters  expected  to  yield  a  'pay  off  in  minimizing  the  average 
transmitter  power  requirements  are  introduced  as  degrees  of  design  freedom  at 
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each  of  the  sequential  steps.  (For  the  basic  £VSD,  these  degrees  of  design  free¬ 
dom  are  the  transmitted  energy,  the  receiver  threshold,  and  the  number  of  statis¬ 
tically  independent  target  cross  section  samples.  The  Resolution- Variant  EVSD 
includes  the  time-bandwidth  product  at  each  step  as  an  added  set  of  design  vari¬ 
ables.)  Analytical  expressions  of  the  detection  and  false  alarm  probabilities  and 
the  average  transmitter  power  cost  are  formulated  for  the  assumed  additive  white 
noise  at  the  receiver,  matched-filter  reception  at  each  sequential  step,  and  the 
selected  decision-processor  framework.  These  expressions  are  a  function  of  the 
introduced  design  degrees  of  freedom.  A  classical  optimization  procedure  is  then 
employed  to  determine  the  'settings'  at  each  sequential  step  of  the  introduced  de¬ 
grees  of  design  freedom  which  minimize  the  cost  function  and  satisfy  the  constraint 
relationships — the  detection  and  false  alarm  probabilities. 

In  this  manner,  practical  and  efficient  detection  modes  were  developed  to  cover  a 
wide  range  of  surveillance  conditions .  In  the  first  phase  study  report  (Reference 
#1),  families  of  EVSD  design  and  performance  parameters  are  presented  for  the 
non-fluctuating  target  and  the  Swerling  Cases  #1  through  #4  where  the  surveillance 
requirements  include  probability  of  detection  in  the  range  of  0.5  to  0.95,  single¬ 
cell  false  alarm  probabilities  from  10“®  to  lO'^O  and  where  Mvs  effective  number 
of  resolution  cells  covered  the  range  of  one  to  2000  cells .  The  theory  and  details 
of  the  optimization  procedure  are  also  presented  in  that  report. 

The  significant  average  transmitter  power  savings  predicted  for  EVSD's,  coupled 
with  other  generally  promising  features,  has  motivated  the  broadening  of  the  scope 
of  the  study  to  include  the  specializing  of  these  modes  for  specific  radar  surveil¬ 
lance  and  acquisition  missions,  a  simulation  of  performance  in  order  to  verify 
performance  predictions,  and  a  study  of  implementation. 

An  important  achievement  of  the  program  has  involved  the  development  of  a  sequen¬ 
tial  detection  scheme  (the  Resolution-Variant  EVSD)  for  performing  the  typical 
high-resolution  surveillance  missions  of  the  future.  The  typically  large  number 
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of  fine  resolution  cells  required  to  cover  the  parameter  space  of  interest  for  the 
high  resolution  mission  re^^ults  in  reduced  detection  efficiency  and  a  large  parallel 
signal  processing  requirement  -  both  of  these  effects  lead  to  very  high  implemen¬ 
tation  costs.  Since  the  trend  iS  toward  higher  resolution  requirements,  a  signifi¬ 
cant  portion  of  the  prc^ram  has  been  directed  toward  the  design  of  a  practical  de¬ 
tection  scheme  overcoming  these  high  cost  factors. 

1.2  CONCLUSIONS 

A  summary  and  some  conclusions  of  the  conducted  second  phase  of  the  program 
are  presented  below: 

1.2.1  RESOLUTION-VARIANT  EVSD 

The  Resolution-Variant  EVSD  (RV  EVSD)  (see  Section  5)  is  shown  to  overcome  the 
major  implementation  probL  ms  involved  in  the  performance  of  high-resolution 
surveillance  missions  of  the  future  where  relatively  large  time-bandwidth  products 
are  required  in  order  to  achieve  a  specified  final  resolution  cell  si^.e.  The  large 
number  of  resolution  cells  involved  in  many  high  resolution  surveiLance  missions 
preclude  the  ase  of  more  conventional  sequential  detection  modes  (even  of  the  EVSD 
type)  where  the  same  resolution  cell  size  is  employed  on  each  sequential  step. 

This  is  the  case  since  the  average  power  saving  over  the  use  of  a  .miform  search 
mode  is  a  monotonically  decreasing  function  of  the  number  of  resolution  cells 
employed,  and  for  the  case,  say,  where  a  million  resolution  cells  are  involved, 
the  savings  are  negligible  with  a  conventional  sequential  detection  mode.  The  imple¬ 
mentation  of  the  great  number  of  parallel  signal  processing  channels  involved  is  an 
additional  problem.  The  RV  EVSD  is  specifically  designed  to  overcome  these  prob¬ 
lems  and  accomplishes  a  minimization  of  both  the  average  transmitter  power  and 
parallel  signal-processing  channel  requirements.  The  design  strategy  for  effecting 
this  optimization,  roughly  speaking,  involves  the  introduction  of  the  time-bandwidth 
product  at  each  sequential  step  as  an  additional  set  of  degrees  of  design  freedom  in 
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an  EVSD  framework;  and  the  use  of  a  'boot-strap'  operation  that  involves  'tele¬ 
scoping'  to  a  final  fine  resolution  cell  size  by  stepping  up  the  time-bandwidth  product 
in  controlled  amounts  on  successive  sequential  steps .  When  this  strategy  is  com¬ 
bined  with  the  use  of  an  active  correlator  system  on  reception,  a  commonality  of 
equipment  usage  is  also  effected.  Range-doppler  coordinates  of  cells  exhibiting 
threshold  crossings  are  communicated  from  one  sequential  step  to  another  so  that 
the  parameter  space  'search'  la  restricted  and  the  number  of  parallel  processing 
channels  reduced.  The  RV  EVSD  also  enables  the  necessary  compensation  for 
dop^ler  envelope  compression  or  expansion  as  well  as  carrier  frequency  shifts  with 
a  minimum  hardware  requirement. 

1.2.2  CRITICAL  COMPONENT 

The  active  correlator  signal-processing  system  required  to  effect  matched-filter 
conditions  on  each  sequential  step  of  a  Resolution-Variant  EVSD  designed  for  high- 
resolution  surveillance  radars  where  the  bandwidth  requirements  exceed  100  MC 
is  determined  to  be  a  critical  component  requiring  further  development.  Empha¬ 
sizing  the  importance  of  the  development  of  this  component  is  the  fact  that  most 
surveillance  missions  of  the  future  are  of  the  high-resolution  type  and  that  system 
costs  would  be  excessive  if  conventional  detection  modes  were  employed.  The 
Resolution-Variant  EVSD  offers  the  potential  of  economical  performance  of  this 
mission.  The  application  of  high-speed  digital  techniques  is  involved  in  the  de\  elop- 
ment  of  the  active  correlator  system. 

1.2.3  GENERAL  IMPLEMENTATION  CONSIDERATIONS 

Only  in  the  case  of  the  high-resolution  mission  is  there  a  critical  component  pro¬ 
gram  called  for.  In  general,  the  implementation  of  EVSD's  are  concluded  to  be 
well  within  the  state  of  the  design  art.  In  fact,  these  modes  are  designed  to  over¬ 
come  the  performance  and  implementation  problems  associated  with  the  application 
of  Wald's  sequential  probability  ratio  test  to  the  radar  sun^eillance  mission,  and 
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yet  maintain  comparable  or  greater  average  power  savings.  By  using  a  relatively 
simple  decision  statistic  rather  than  the  likelihood  ratio,  data-processing  require¬ 
ments  are  alleviated;  and  by  limiting  the  maximum  number  of  sequential  steps  to 
only  two  or  three,  the  'hang-up'  phenomenon  associated  with  the  performance  of 
the  sequential  probability  ratio  test  based  radar  modes  is  eliminated.  The  increase 
in  energy  requirements  on  successive  steps  of  an  EVSD  can  be  accomplished  by 
employing  standard  pulses  with  the  number  in  a  pulse  train  on  a  sequential  step 
made  compatible  with  the  energy  requirements  of  that  step.  Conventional  radar 
integration  techniques  are  involved .  Indicative  of  the  practical  nature  of  these 
modes  is  the  fact  that  conventional  high-inertia  beam  steering  radars  can  be  adapted 
for  their  use . 

1.2.4  EVSD  SIMULATION  PROGRAM 

A  verification  of  the  predicted  performance  of  specific  radar  surveillance  missions 
when  employing  an  EVSD  mode  has  been  obtained  with  a  simulation  program  imple¬ 
mented  on  the  IBM  7090  digital  computer  (see  Section  4).  In  general,  deviations 
of  the  simulated  test  performance  were  less  than  1  percent  of  the  computed  results 
for  representative  EVSD's  designed  for  the  detection  of  each  of  the  five  target  types 
considered  in  the  program.  This  verification,  coupled  with  the  fact  thai  the  rela¬ 
tively  simple  decision  processor  framework  of  EVSD's  yield  closed  fom',  expres¬ 
sions  of  performance,  lead  to  the  conclusion  that  a  relatively  high  degree  of  con¬ 
fidence  can  be  placed  in  theoretical  predictions  of  EVSD  performance . 

The  simulation  program  is  designed  witli  sufficient  flexibility  so  that  it  can  be 
employed  as  a  general  research  tool  in  the  further  development  of  detection  modes. 
An  indication  of  this  flexibility,  is  the  ability  of  the  simulation  program  to  checK 
surveillance  mismatch  conditions  (i.e.,  a  simulation  of  the  case  where  the  stochas¬ 
tic  properties  of  the  'actual'  target  encountered  differs  from  those  hypothesized  in 
the  EVSD  test  design). 
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1.2.5  SCAN  TIME  OPTIMIZATION 


EVSD's  have  now  been  developed  (see  Section  6)  for  those  applications  where  a 
number  of  aequeotial  detection  scan  'looks'  of  a  target  in  the  surveillance  volume 
is  permissible  and  a  minimization  of  the  average  transmitter  power  is  required 
for  detecting  the  target  cm  at  least  one  of  the  scan  looks  with  a  prescribed  cumula¬ 
tive  detection  probability.  The  target  type,  false  alarm  probability,  and  effective 
number  of  resolution  cells  are  other  specifications  for  this  mission.  An  additional 
degree  of  design  freedom  which  is  introduced  in  order  to  obtain  the  desired  power 
minimization  is  the  scan  time  which  determines  for  a  given  trajectory  the  average 
number  of  scan  looks  and  the  allowable  integration  time  for  each  beam  position 
'look'.  Optimizations  have  been  effected  for  the  two  extreme  cases  of  orientation 
of  the  target  vector  relative  to  the  search  beam.  One  case  involves  the  target 
velocity  vector  'pointing'  directly  at  the  radar.  This  optimization  would  apply  for 
a  low  clutter  environment  acquisition  phase  of  an  area  defense  mission.  The  second 
one  considered  is  a  space  surveillance  case  where  the  assumption  can  be  made 
that  the  target  range  is  relatively  ccaistant  for  the  duration  of  time  it  is  in  the 
surveillance  volume.  EVSD's  are  concluded  to  be  practical  and  efficient  modes 
for  both  applications  when  the  proper  scan  time  is  employed.  This  scan  time  is 
necessarily  a  ftmction  of  the  stochastic  properties  of  the  target  type  involved  and 
is  specified  in  Section  6 . 

1.2.6  EVSD'S  WITH  A  CONFIRMATION  DELAY  TIME  OPTION 

The  effect  of  introducing  in  EVSD  designs  an  option  on  the  time  interval  employed 
between  sequential  steps  was  the  subject  of  study,  and  optimizations  were  effected 
with  this  added  design  strategy  (see  Section  7).  Roughly  speaking,  the  delay-time 
option  EVSD  mode  combines  the  previously  developed  EVSD  decision-processor 
framework  for  the  Case  #2  and  #4  targets  with  an  optional  mode  which  is  intro¬ 
duced  when  any  of  the  Nj  first  step  pulses  is  very  large,  and  the  best  policy  would 
involve  'packing'  the  second-step  energy  immediately  into  a  confirmation  step. 
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For  this  event,  the  probability  is  assumed  to  be  large  that  a  targ^^t  is  presenting 
itself  at  a  favorable  (large)  cross  section,  therefore,  providing  the  motivation  to 
confirm  within  a  time  interval  which  is  small  relative  to  the  target  correlation  time 
so  that  the  target  may  be  'taught'  at  its  favorable  cross  section. 

Additional  power  savings  with  the  use  of  this  mode  over  those  obtAimible  with  a 
conventional  EVSD  were  determined  to  be  less  than  1/2  db  for  the  Case  #2  target; 
not  enough  for  most  surveillance  situations  to  justify  the  use  of  this  more  elaborate 
mode  of  operation.  This  confirmation  delay  time  option  mode,  however,  may  offer 
a  greater  pay-off  lor  target  types  adhering  to  probability  descriptions  other  than 
those  considerea  in  the  program.  The  optimization  achieved  also  demonstrates 
the  capability  of  the  analytical  optimization  procedure  employed  to  accommodate 
both  additional  design  constraints  and  degrees  of  design  freed,  vc, 

1.3  PLANNED  THIRD  PHASE  CRITICAL  COMPONENT  DEVELOPMENT 
PROGRAM 

The  planned  third  phase  of  the  subject  contract  is  essentially  a  preliminary  design 
and  development  ph?.se  of  a  program  leading  to  the  development  of  a  Resolution- 
Variant  EVSD  signal  processor  capable  of  meeting  the  flexibility  requirements  of 
an  RV  EVSD,  and  a  final  bandwidth  requirement  of  over  150  MC  (see  Section  5), 
The  program  will  also  demonstrate  tlie  hardware  economy  and  power  savings  cf 
a  Resolution-Variant  EVSD.  This  planned  program  to  develop  the  mult4>le  stage 
resolution-variant  signal-processing  techniques  required  to  efficiently  fulfill  die 
typical  high-resolution  surveillance  missions  of  the  future  involves  concurrent 
efforts  in  the  systems  analysis  and  synthesis  3reas  and  in  the  development  of  criti¬ 
cal  circuitry.  High-speed  digital  technology  will  be  applied  to  the  devebpment  of 
the  active  correlator  system.  Since  the  signal  processor  uexibility  requirements 
for  a  Resolution-Variant  EVSD  are  similar  in  significaiit  ^^spects  to  those  of  other 
important  high-resolution  radar  missions,  this  development  program  takes  on 
added  significance. 
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SECTION  2 


EVSD  DESIGN  APPROACH 

A  relatively  detailed  description  of  the  basic  EVSD  theory,  the  decision  processor 
framework  employed,  and  the  analytical  formulation  of  the  optimization  procedure 
is  presented  in  Reference  #1.  A  summary,  however,  of  the  basic  approach  employed 
in  the  development  of  efficient  and  practical  radar  surveillance  modes  for  electronically 
steerable  array  radar  systems  is  presented  here  in  order  to  provide  a  needed 
continuity  to  the  report. 

2.1  BASIC  COMPONENTS  OF  A  RADAR  SEQUENTIAL  DETECTION  MODE 

A  functional  diagram  of  a  radar  as  seen  from  the  viewpoint  of  performing  the  radar 
surveillance  mission  is  presented  in  Figui.*e  1.  It  will  aid  in  a  review  of  the  basic 
components  of  a  radar  sequential  detection  mode. 


Figure  1.  Radar  Sequential  Detection  Mode 
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We  imagine  the  beam  of  an  electronically  steerable  array  bcanning  the  surveillance 
volume  for  the  presence  or  absence  of  a  target  and  we  formalize  this  surveillance 
procedure  at  every  beam  position  as  a  statisticjil  hypothesis  test. 

What  are  the  basic  ingredients  of  such  a  test? 

First  —  the  contiguously  spaced  set  of  filters,  each  matched  to  a  return  signal 
from  one  of  the  admissible  combinations  of  target  range  and  range  derivatives.  These 
filters  are  the  resolution  cells,  so  to  speak,  which  are  examined  for  the  presence 
or  absence  of  a  target.  The  noise  samples  from  each  of  these  cells  are  assumed 
to  be  statistically  independent. 

The  decision  statistics  follow  these  filters  and  are  functions  of  the  observables 
(the  sampled  matched-filter  outputs)  and  are  employed  in  deciding  upon  the 
subsequent  radar  policy. 

A  decision  rule  is  next  required  to  determine  which  of  the  three  possible  courses 
of  action  to  take  on  a  sequential  step. 

If  we  decide  that  no  target  is  present  in  any  of  the  resolution  cells,  we  terminated 
the  test  at  that  beam  position  and  move  to  a  new  one.  And  if  the  target -present 
hypothesis  is  accepted,  we  invoke  an  alarm  reaction,  typically  the  initiation  of  a 
tracking  mode. 

But  what  if  we  defer  ihe  making  of  a  decision?  If  Wald's  sequential  probability 
ratio  test  were  used  (Reference  #4),  we  would  simply  request  another  step  or 
exjserjment  exactly  the  same  as  in  the  preceding  steps.  Translated  into  radar 
Jerms,  this  would  mean  employing  the  same  transmission  and  reception  characteristics. 
Actually,  however,  a  number  of  the  radar  parameters  which  influence  the  detection 
prcc#jss  are  available  for  change  at  a  sequential  step,  in  addition  to  the  'zero-inertia' 
beam-steering  capability  of  the  array.  These  degrees  of  freedom  include  the 
transmitted  energy,  the  time-bandwidth  pr^xiact,  the  number  of  statistically 


independent  target  cross-section  samples,  the  time  interval  betv/een  sequential 
steps,  and  the  decision  processor  thresholds.  So  one  question  ws  seek  an 
answer  to  is  the  following:  How  does  one  use  the  degrees  of  freedom  to  minimize 
the  costs  of  performing  the  surveillance  mission  ? 

2.2  RADAR  DETECTION  BASED  ON  THE  SEQUENTIAL  PROBABIUTY  RATIO 
TEST 

To  provide  a  better  perspective  for  the  sequential  detection  modes  we  have 
develoned  (the  EVSD  Class),  some  aspects  of  a  detection  mode  based  on  the  use 
of  the  sequential  probability  ratio  test  are  first  reviewed.  (Radar  detection  modes 
based  on  the  use  of  the  sequential  probability  ratio  test  are  treated  in  References  #5 
through  9). 

First  —  The  sequential  probability  ratio  test  can  be  sho'vn  (Reference  #10)  to  be 
an  implementation,  roughly  speaking,  of  the  following  logic:  If,  at  a  sequential 
step,  the  expected  cost  can  be  further  reduced  by  an  additional  experiment  of  the 
same  type  as  the  preceding  ones  —  it  is  taken.  This  logic  introduces  questions 
relating  to  the  optimum  use  of  the  radar  degrees  of  design  freedom  which  would 
permit  a  change  of  experiment  at  a  sequential  step,  i.e.  a  change  of  the 
transmission,  reception,  and  data  processing  requirements.  The  sequential 
probability  ratio  test  is  only  optimum  (Reference  #11)  for  the  class  of  tests 
involving  the  same  'experiment'  at  each  of  the  conducted  steps. 

A  second  point  is  that,  for  a  domain  of  values  of  signal-to-noise  ratio  below  that 
employed  in  the  test  design  (i.e.  in  formulating  the  likelihood  ratio),  the  expected 
test  length  (Average  Sample  Number)  is  gieater  than  the  value  foi  the  design  signal- 
to-noise  ratio.  That  is  to  say,  for  lower  signal-io-noise  ratios,  the  decision 
statistic  which  undergoes  a  random  walk  l)etween  the  two  real  numbers  employed  as 
thresholds  (see  Figure  2)  hovers  longer,  on  the  average,  in  the  no-decision  zone. 
(References  #5  and  #9).  In  its  pure  form,  this  test  is  also  one  without  a  truncation 
point. 
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KLSnii  TECT:  X|j  SNTESTS 


Figure  2.  Radar  Detection  Based  on  the  Sequential  Probability 
Ratio  Test 


Another  source  of  difficulty  with  this  classical  test  involves  the  decision  statistic 
employed,  the  likelihood  ratio.  The  decision  statistic  at  the  i^^  resolution 
element  for  the  step  of  the  sequential  probability  ratio  test  (Ljj)  is  generated 
by  forming  the  ratio  of  the  conditional  or  posteriori  probabilities  of  having 
observed  the  sampled  receiver  outputs  l^ijl  under  the  target-present  hypothesis 
(H^)  and  the  noise-alone  hypothesis  (H^).  Two  multiple -resolution  cell  versions 
of  this  test  (See  Figure  2)  are  the  one  of  Marcus  and  Swerling  —  where  an  average 
likelihood  is  employed  (Reference  #9)  and  the  Helstrom  test  (Reference  #8)  where 
separate  sub-tests  are  performed  at  each  resolution  cell. 

For  those  target  types  which  are  characterized  by  statistically  correlated  cross- 
section  samples  from  look  to  look  (for  example,  the  Case  #}.  and  #3  target  types),  the 
formulation  of  the  likelihood  ratio  is  complex  and  taxing  on  the  resulting  data- 
processing  requirements.  Since  separate  decision  statistics  are  required  for  each 
active  resolution  cell  and  must  be  updated  at  each  sequential  step,  the  data- 
processing  problem  is  multiplied. 
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There  is  an  interest,  consequently,  in  the  development  of  detection  modes  which 
overcome  some  of  these  difficulties. 

2.  3  FORMING  A  COMPATIBLE  DECISION-PROCESSOR  FRAMEWORK 

Rather  than  use  the  sequential  probability  ratio  test  as  the  starting  point  for  the 
development  of  an  effective  radar  detection  mode,  the  approach  which  has  been 
taken  involves  initially  specifying  a  multiple -stage  decision-processor  framework 
which  is  compatible  with  overall  system  requirements  —  then  introducing  certain 
of  the  radar  parameters  as  degrees  of  design  freedom,  and  determining  the  setting 
of  these  parameters  at  each  stage  minimizing  the  appropriate  cost  function  (the 
average  transmitter  power)  and  satisf)dng  the  specified  detection  and  false  alarm 
probabilities. 

A  list  of  some  of  the  radar  requirements  and/or  goals,  and  how  they  have  influenced 
the  developed  sequential  detection  mode  framework  is  presented  below: 

2.3.1  RELATIVELY  IREDICTABLE  SCAN  PERIODS 

The  length  of  this  test  at  a  beam  position  is  a  random  variable  with  a  domain  of 
values  extending  from  one  to  the  maximum  number  allowed.  By  limiting  this 
maximum  number  to  only  two  or  thre^  sequential  steps,  the  possibility  of  an 
extended  test  length  at  a  beam  position  is  eliminated.  From  the  performed 
optimizations,  the  conclusion  is  also  reached  that  most  of  the  attainable  power 
savings  over  the  use  of  a  fixed  sample  size  test  is  realized  with  a  sequential  procedure 
optimized  within  a  framework  of  a  maximum  of  two  steps. 

2.3.2  ECONOMICAL  DATA  PROCESSING 

The  desire  to  minimize  the  data -processing  requirements  for  implementing  the 
sequential  detection  mode  has  led  to  the  use  of  relatively  simple  decision 
statistics  in  EVSD  modes.  Rather  than  use  the  likelihood  ratio,  the  decision 


statistic  employed  is  simply  the  detected  matched-filter  output.  The  sampled 
linearly  detected  output  is  used  for  one  of  the  target  classes,  the  slowly  fluctuating 
class.  And  the  sampled  square-law  detector  output  is  employed  for  the  other  class 
where  the  time  interval  between  samples  is  long  with  respect  to  the  correlation 
time  of  the  target  so  that  statistically  independent  target  cross-section  samples  are 
obtained. 

2.3.3  MINIMUM  PARALLEL  SIGNAL  PROCESSING  REQUIREMENTS 

For  high-resolution  surveillance  missions,  where  large  time-bandw’idth  product 
transmitter  waveforms  are  required  and  the  'covering'  of  the  parameter  space  of 
interest  with  the  fine  resolution  cell  results  in  a  large  number  of  these  cells,  signal¬ 
processing  costs  are  formidable .  A  design  strategy  specifically  employed  to  reduce 
both  the  parallel  signal-processing  costs  and  the  average  transmitter  power  is 
incorporated  in  a  class  of  detection  modes  designated  as  Resolution-Variant  EVSD's 
and  involves  the  introduction  of  the  time  bandwidth  product  as  an  added  degree  of 
design  freedom.  These  modes  are  considered  in  detail  in  Section  5,  and  involve 
the  increase  in  time -bandwidth  product  on  successive  steps  in  controlled  amounts 
from  a  unity  time -bandwidth  product  signal  employed  on  the  first  step  to  the  required 
large  time -bandwidth  product  signal  of  the  final  sequential  step.  The  reduction 
in  signal-processing  requirements  results  from  a  commonality  of  active  correlator 
equipment  usage  on  successive  sequential  steps,  and  by  the  'boot -strap*  approach 
which  involves  restricting  the  parameter  space  search  on  successive  steps  by 
communicating  the  range-doppler  coordinates  of  cells  with  threshold  crossings  in 
a  coarse-to  fine -cell  telescoping  operation  from  one  sequential  step  to  another. 

2.3.4  EFFICIENT  USE  OF  THE  RADAR  PARAMETERS  WHICH  CAN  BE 
CHANGED  AT  A  SEQUENTIAL  STEP,  AND  HAVE  AN  INFLUENCE  ON 
THE  PERFORMANCE  OF  THE  RADAR  SURVEILLANCE  MISSION 

These  parameters  are  the  design  degrees  of  freedom  of  the  multiple -stage  processor 
optimization  procedure  and  their  use  depends  strongly  on  the  specific  radar 
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surveillance  situation  (for  example,  the  fluctuating  characteristics  of  the  target  to 
be  detected,  and  the  resolution  requirements  for  this  mission).  In  general,  EVSD's 
are  designed  to  minimize  a  cost  function  made  equal  to  the  average  transmitter 
power  requirement,  since  this  power  is  a  predominant  cost  factor  for  performing 
the  radar  mission.  The  signal  and  data  processing  requirements,  however,  have 
also  influenced  the  'setting'  of  these  parameters  on  each  sequential  step.  Implemen¬ 
tation  considerations  for  effecting  these  sequential  step  changes  are  presented  in 
Sections  3  and  5.  The  optimum  settings  of  these  parameters  and  performance 
predictions  for  typical  surveillance  situations  are  presented  in  Figures  3  through  13. 

These  design  degrees  of  freedor.i  include: 

a)  The  Transmitted  Energy:  The  transmitted  energy  is  a  major  degree  of  design 
freedom,  and  the  sequential  step  control  of  the  transmitted  energy  is 
employed  with  advantage  for  all  of  the  surveillance  situations  considered. 

b)  Statistically  Independent  Target  Cross-Section  Samples:  The  number  of 
statistically  independeni  target  cross-section  samples  employed  on  each 
sequential  step  is  an  important  degree  of  design  freedom  for  those 
surveillance  situations  which  permit  a  time  interval  between  pulses  on  a 
sequential  step  which  is  long  with  respect  to  the  target  correlation  time. 

The  minimization  is  a  relatively  'broad'  one  with  respect  to  this  design 
degree  of  freedom,  and  a  typical  set  of  parameters  for  a  two-step  maximum 
procedure  involves  the  use  of  three  statistically  independent  samples  on  the 
first  step  and  six  on  the  second. 

c)  Time -Bandwidth  Product;  The  change  of  the  transmitter  time -bandwidth 
product  at  each  sequential  step  is  an  important  degree  of  design  freedom 
for  high-resolution  surveillance  missions  where  large  time -bandwidth 
signals  are  required.  The  use  of  this  degree  of  freedom  to  minimize 
parallel  signal-processing  costs  is  discussed  in  greater  detail  in 
Section  5.  This  degree  of  freedom  is  also  important  in  effecting  a 
minimization  of  the  transmitter  power  requirement  for  the  high-resolution 
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Figure  3,  Average  Power  Saving,  Non- Fluctuating  Target 


Figure  4.  Average  Power  Saving,  Case  #1  Target 
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Figure  5,  Average  Power  Saving,  Case  #2  Target 
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Figure  6.  Average  Power  Saving,  Case  #3  Target 
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Figui'e  8.  EVSD  Desi|2;n  Parameters,  Non-Fluctuating  Target 
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Figure  9.  EVSD  Design  Parameters,  Case  w  1  Target 


Figure  10.  EVSD  Design  Parameters,  Case  #2  Target 
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Figure  13.  Comparison  of  Energy  Requirements  of  EVSD's  Designed  for 
the  Detection  of  Each  of  Five  Target  Types 

mission,  A  theorem  developed  during  the  first  phase  of  the  program 
(Reference  #1)  states  that  the  power  requirement  is  a  monotonically 
increasing  function  of  the  number  of  resolution  cells  employed  on  the 
first  step  of  a  two-step  maximum  procedure.  This  theorem,  in  general, 
leads  to  the  strategy  of  'telescoping'  to  the  final  time -bandwidth  product 
on  successive  sequential  steps  where  we  start  on  the  tirst  step  with  a 
unit -time-bandwidth  product  signal. 

Thresholds;  The  control  of  the  receiver  thresholds  on  each  of  the 
sequential  steps  aids  in  the  reduction  of  power  requirements  for  all  of 
the  surveillance  situations  considered. 

2.3.5  EXTERNAL  NOISE  IMMUNITY  AND  THE  DECISION  RULE 

For  the  conventional  EVSD,  the  target  present  hypothesis  is  accepted  only  when 
threshold  crossings  by  the  decision  statistics  have  occurred  in  a  commc  '  resolution 
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cell  for  aU  sequential  steps .  And  at  the  first  step  that  this  coincident  requirement 
is  violated  in  all  resolution  cells,  the  no-target  hypothesis  is  accepted  and  the  beam 
is  movec:  to  another  position  for  a  new  test.  By  performing  the  thresholding 
requirement  with  a  decision  statistic  based  solely  on  the  output  of  that  step  and 
imposing  the  parametric  cell-coincidence  requirement  on  successive  steps,  a  gpreater 
degree  of  extex^al  noise  immunity  is  attainable  than  can  be  provided,  say,  with  the 
sequential  probability  ratio  test  where  external  noise  variates  included  in  the 
likelihood  ratio  on  any  one  step  are  ’remembered'  for  the  remainder  of  the  test. 

The  use  of  independent  decision  statistics  in  an  EVSD  leads  to  a  slight  reduction 
in  efficiency  over  the  employment  of  a  decision  statistic  on  a  sequential  step  which 
is  based  also  on  the  outputs  of  all  preceding  steps.:  This  'loss'  in  efficiency  is 
noted  in  Figure  5  to  be  less  than  0. 2  db  for  the  Case  #2  target.  Both  classes  of 
EVSD's  have  been  developed. 

A  somewhat  modified  decision  rule  is  required  for  the  Resolution -Variant  EVSD 
since  the  resolution  cell  size  changes  from  (me  sequential  step  to  another.  The 
groupings  of  cells  on  successive  steps  which  allow  for  the  acceptance  of  the  target- 
present  hypothesis  must  have  the  characteristic  that  the  resolution  cell  on  a 
sequential  step  'embrace'  or  be  coincident  with  the  cell  involved  on  the  immediately 
following  sequential  step. 

2.4  ANALYTICAL  FORMULATION  OF  EVSD  OPTIMIZATION  PROCEDURE 

The  detailed  optimization  procedures  appear  in  Reference  #1,  and  some  of  these 
procedures  are  reprcxluced  in  Appendies  4,  5,  and  6.  A  classical  minimization 
is  employed.  The  detection  and  false -alarm  probabilities  are  the  constraint 
relationships  of  the  minimization  problem;  the  cost  function  to  be  minimized 
is  made  equal  to  the  average  required  received  signal-energy-to-noise  power 
density.  The  optimization  involves  finding  the  radar  parameter  setting's  at  each 
of  the  sequential  steps  which  satisfy  the  constraint  relationship  and  minimize 
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the  cost.  The  method  of  Lagrange  Multipliers  is  used  to  find  this  minimum,  subject 
to  the  constraints.  A  groi4)  of  transcendental  equations  (one  for  each  of  the  design 
degrees  of  freedom;  for  which  a  simultaneous  solution  is  required  result  from  this 
process.  A  Newton's  iteratiem  rule  implemented  on  the  IBM  7090  computer  is  then 
employed  for  solving  these  equations 

This  approach  is  outlined  here  for  the  non-fluctuating  and  the  slowly  fluctuating 
target  types.  (Target  types  which  are  assumed  to  maintain  a  constant  cross 
section  for  the  duration  of  the  sequential  test. ) 

For  this  case,  the  probability  of  detection  may  be  expressed  as 
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where 


maximum  number  of  steps, 

ratio  of  the  transmitted  energy  of  the  j^^  step  to  transmitter 
energy  of  the  first  sequential  step  (and  where  K^=l) 
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a  random  variable  with  the  probability  density  function 
f(Q!;X)do 
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received  energy  of  the  first  step  and, 
noise  power  density 

average  received  signal  energy -to-noise  power  density 


The  density  functions  for  the  Case  1  and  3  target  types  are: 
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The  integrand  of  equation  (4)  is  the  conditional  probability  ^density  function  of  the 
normalized  linear -detector  output  X  of  a  matched  filter  on  the  hypothesis  that 
twice  the  input  signal  energy -to-noise  power  density  is  a^. 


The  expression  Q(Kja;;  Bj),  therefore,  is  the  probability  of  a  crossing  of  the 


threshold  /3j  on  the  step  in  one  of  the  resolution  cells. 


The  overall  false  alarm  probability  (P^q)  the  Np  resolution  elements  is 
expressed  as 


N, 


FO  '  FA' 


(5) 


where  P„.  =  the  false  alarm  probability  in  an  individual  resolution  element;  and 
FA 

for  the  surveillance  situations  of  interest  where  P_ .  <<1,  the 

FA 

binomial  expa'tision  can  be  used  to  obtain 


P  «  N  P 
FO  F  FA 


(6) 


Pp^  is  simply  the  product  of  the  probabilities  of  the  independent  noise  sample 
threshold  crossings  in  a  common  resolution  cell  for  all  .seqaenti.il  steps. 
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The  expression  for  the  cost  function  C  in  terms  of  the  average  received  signal 
energy -to-noise  power  density  required  for  the  no-target  case  is: 


C  =  X  1  +  N, 


XI  A 

E 


E 

v2  ^  in  * 


where  —  is  employed  for  the  non -fluctuating  target  instead  of  X. 

The  optimization  problem  now  involves,  for  the  EVSD  with  a  maximum  of  N  steps, 
finding  the  2N  parameters  (X,  K2,  K3  . . .  Kj^,  2*2*  •  •  •  n)»  minimizing  the  cost 
function  C  (equation  9),  and  satisfying  the  expressions  for  the  probability  of 
detection  (equation  1)  and  the  false  alarm  probability  Pp^  (equation  8)  for  the 
specific  values  PpQ  and  PpAO* 

Lagrange  Multipliers  are  employed  to  find  this  minimum,  and  introducing  the 
undetermined  coefficients  and  T2»  the  following  set  of  equations  are  formulated: 
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The  partial  derivatives  of  Pj)  required  for  this  procedure  are  evaluated 
differentiation  of  the  integrand,  and  a  10 -point  quadrative  formula  is  employed 
for  accomplishing  the  integration  with  respect  to  a. 

The  simultaneous  solution  of  these  equations  for  the  2N  unknowns  for  the  cases 
where  N-2  and  3  has  been  obtained  by  employing  a  Newton's  iteration  procedure 
implemented  on  an  IBM  7090  computer. 

2.5  TYPICAL  DESIGN  AND  PERFORMANCE  PARAMETERS 

Optimizations  of  the  type  described  in  the  previous  paragraphs  have  been  effected 
for  the  non -fluctuating  target  and  the  Swerling  Cases  #1  through  #4.  For  the 
Case  #2  and  #4  target  t3rpes,  the  added  degrees  of  freedom  are  the  number  of 
statistically  independent  target  cross-section  samples  employed  on  each  step. 

A  relatively  complete  catalogue  of  EVSD  design  and  performance  parameters  is 
presented  in  Reference  #1 .  Typical  sets  of  these  parameters  are  presented  in 
Figures  3  through  13.  An  important  part  of  the  solution  involves  a  comparison 
of  the  EVSD  costs  with  those  of  more  conventional  tests.  By  comparing  the  average 
transmitter  energy  requirements  of  the  EVSD  with  the  energy  requirements  of  a 
fixed  sample -size  test  where  the  number  of  pulses  employed  is  made  equal  to 
the  average  number  used  in  the  EVSD,  a  measure  of  the  power  savings  is  achieved 
for  a  specified  set  of  surveillance  conditions.  The  set  of  curves  ai^aring  in  t 

Figures  3  through  12  cover  the  five  target  types  (the  non -fluctuating  and  the 
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Swerllng  Cases  #1  through  #4)  where  the  same  detection  and  false  alarm 
probabilities  are  specified  in  order  to  facilitate  a  comparison  of  detection 
requirements. 
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SECTION  3 


GENERAL  IMPLEMENTATION  CONSIDERATIONS 


A  major  emphasis  of  the  second  phase  of  the  program  has  been  directed  toward 
the  development  of  sequential  detection  modes  suitable  for  the  high-resolution 
surveillance  mission  where  coded  transmitter  waveforms  having  relatively  large 
time-bandwidth  products  are  a  requirement.  Consequently,  the  general  develop¬ 
ment  of  these  modes  and  implementation  considerations  relating  to  them  are 
treated  separately  in  Section  5. 

The  most  efficient  modes  for  this  type  of  mission  involve  programmed  changes 
in  the  time-bandwidth  product  as  well  as  the  transmitted  energy  on  each  of  a 
number  of  sequential  steps,  and  matched  filters  capable  of  accommodating  the 
relatively  wide  variations  in  waveform  characteristics  from  one  sequential  step 
to  another.  Time-variant  matched  filters  (i.e.  active  correlator  systems)  are 
concluded  to  present  the  most  economical  means  of  meeting  the  signal-processing 
requirements  of  a  Resolution- Variant  EVSD.  The  active  correlator  system  ful¬ 
fills  both  the  flexibility  requirements  of  these  modes  and  has  the  advantage  over 
time-invariant  filters  of  permitting  the  same  correlator  hardware  to  be  used  on 
successive  steps  of  the  detection  mode. 

Some  general  considerations  associated  with  the  implementation  of  each  of  the 
design  degrees  of  freedom  of  an  EVSD  are  summarized  here.  Attention  is  given 
specifically  to  considerations  which  are  peculiar  to  the  realization  of  an  EVSD 
mode  in  a  radar  system. 
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3. 1  TRANSMITTER  ENERGY  CHANGES 


The  method  selected  for  accomplishing  the  programmed  energy  change  require¬ 
ments  is  dependent  on  the  available  peak  i.  ismitter  power,  the  resolution  re¬ 
quirement,  the  required  increment  of  programmed  increase  in  energy,  and  the 
target  type  involved. 

A  typicr.l  inrrease  in  transmitter  energy  from  the  first  to  the  second  step  of  an 
EVSD  with  A  inaxiiuum  of  two  steps  is  noted  (see  Figures  8  through  IT)  to  vary 
from  abcuc  7  db  at  one  resolution  element  to  0  db  at  2000  resolution  cells,  and 
for  a  radar  with  100  effective  resolution  cells,  a  t^.^pical  increase  is  4  db.  Em¬ 
ploying  t)’anL>niitter  tubes  operating  at  constant  peak  power,  the  increase  in 
energy  requirement  involves  the  selection  of  an  ensemble  of  waveforms  for  use 
on  each  of  the  sequential  steps  which  is  compatible  with  both  the  syston  resolu¬ 
tion  and  the  sequential- step  energy  requirements. 

For  -.If.  relatively  low  time-bandwidth  product  requirement  system,  an  EVSD 
with  a  maximum  of  two  steps  would  be  employed.  For  the  non- fluctuating  and 
Swerling  Cases  #1  and  #3  target  types,  a  single  target  cross-section  sample  is 
employed  on  each  step,  while  for  EVSD’s  designed  for  the  Case  #2  and  #4  target 
types,  a  group  of  statistically  independent  target  cross-section  samples  is  a 
requirement  on  each  sequential  step  -  typically  three  on  the  first  step  and  six 
on  the  second  step.  A  non-coherent  sum  is  employed  on  each  sequential  step. 
For  this  latter  class,  where  the  correlation  time  is  small  with  respect  to  the 
interpulse  spacing,  two  EVSD's  have  been  developed.  One  involves  constant- 
energy  pulses  for  both  steps,  but  where  the  number  of  these  pulses  employed 
on  each  step  changes.  (These  pulses  are  assumed  to  yield  statistically  inde¬ 
pendent  target  cross-section  samples.) 

The  second  type  includes,  as  an  added  degree  of  freedom,  the  single-pulse 
energy  requirement.  The  typical  average  power  savings  with  and  without  this 
added  degree  of  freedom  is  presented  in  Figure  7  for  the  Case  #4  target.  And 


it  is  noted  that  where  the  effective  number  of  resolution  cells  is  100  or  greater, 
the  simpler  EVSD  type,  ^ich  involves  constant-energy  samples,  yields  t^proxi- 
mately  the  same  power  savings  as  the  case  where  the  single-pulse  energy  require¬ 
ment  is  a  degree  of  freedom.  Consequently,  for  the  Case  #2  or  #4  target,  this 
EVSD  type  is  recommended  where  the  number  of  resolution  cells  is  100  or  greater, 
and  the  implementation  for  this  class  of  target  typically  involves  transmitting  three 
standard  pulses  on  the  first  step  and  six  more  of  these  standard  pulses  when  the 
second  step  is  employed.  A  non-coherent  integration  is  only  required  for  each 
step. 


The  increased  energy  requirement  of  the  second  step  for  the  non- fluctuating  and 
Case  #1  and  #3  target  types  is  assumed  to  take  place  coherently.  However,  if 
a  single  pulse  is  employed  on  the  fi  st  step,  a  relatively  few  of  these  standard 
pulses  can  meet  the  increased  energy  requirement  on  the  second  step;  and  since 
the  non-coherent  integration  loss  is  relatively  small  where  a  few  pulses  are  in¬ 
volved  and  occurs  on  the  infrequently  used  second  step,  the  effective  non-integration 
loss  for  the  sequential  procedure  is  negligible  if  non-coherent  rather  that  coherent 
integration  is  employed.  For  this  non-coherent  integration  case,  the  same  re¬ 
solution  cell  size  is  employed  on  each  sequential  step,  and  no  modification  of  the 
decision  rule  is  involved. 

For  the  case  where  the  second  sequential- step  energy  increase  is  obtained  coher¬ 
ently,  and  assuming  the  use  of  a  single  pulse  on  the  first  step,  the  duration  of  the 
first-step  pulse  could  be  increased,  and  a  matched  filter  employed  on  the  second 
step  to  accommodate  this  changed  waveform  requirement;  or  a  coherently  inte¬ 
grated  train  of  pulses  can  be  employed  to  accomplish  the  energy  increase.  For 
both  coherent  schemes,  the  resolution  cell  dimensions  are  changed  from  the  first 
to  the  second  sequential  step,  and  consequently  a  modification  of  the  decision  rule 
must  be  made  to  allow  the  acceptance  of  the  target-present  hypothesis  when  over¬ 
lapping  resolution  cells  exhibit  threshold  crossings  on  each  of  the  two  sequential 
steps. 
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An  indication  of  the  effective  resolution  requirements  of  such  a  system  is  ob¬ 
tained  by  superimposing,  on  a  common  coordinate  system,  the  signal  ambiquity 
function  contours  of  the  waveforms  employed  on  each  sequential  step.  Schematic 
representations  of  this  type  for  both  the  increased  pulse  duration  case,  and  the 
coherently  integrated  pulse  train  case,  are  presented  in  Figure  14.  It  is  noted 
that,  for  the  increased  time-duration  single-pulse  case,  the  intersection  of  the 
first-'and  second-steo  resolution  cell  iOainta^ns  the  higher  range  resolution  of 
the  first  step  puise  of  duration  rj.  and  the  higher  doppler  resolution  of  the  sec¬ 
ond  step  1/t2.  The  effective  doppler  resolution  increase  is  T2/T1,  or  the  rati"* 
of  the  second-step  energy  E2  to  thrt  of  the  first  step  E^. 

For  the  case  where  coherent  integration  of  a  train  of  n  pulses  is  employed  with 
an  interp”lse  spacing  of  T^,  the  increase  in  doppler  resolution  of  the  second  step 
to  that  of  the  first  step  where  a  single  pulse  of  duration  is  used,  is  the  ratio 
nTo/rj.  For  this  example,  illustrated  in  Figure  14,  the  uncoded  pulses  of  the 
second  step  are  of  the  same  duration  as  the  single  pulse  employed  in  the  first 
step  so  that  the  range  resolution  is  the  same  for  each  step.  If  the  difference 
bet^veen  the  maximum  admissible  target  doppler  frequency  (f  max)  and  the 
minimum  doppler  frequency  (fj)  min)  is  large  relative  to  the  required  doppler 
resolution  ^  fp),  a  significant  reduction  in  the  total  number  of  doppler  filters  can 
be  obtained  with  the  coherent  pulse  train  second  step,  and  the  use  of  a  voltage- 
controlled  local  oscillator.  In  this  scheme,  the  doppler  region  (f  jj  max"  min) 
is  f  yvered  with  the  relatively  coarse  doppler  resolution  first- step  filters  where 
the  doppler  resolution  is  1/t  and  the  bank  of  contiguously  spaceu  doppler  cells 
would  be  approximately 

D  max  D  min 
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Figure  14.  Resolution  Characteristics  of  EVSD  with  Second-Step  Energy  EVSD 


A  relatively  small  bank  of  doppler  filters  with  doppler  resolution  l/nT^  is  then 
required  to  cover  the  domain  of  doppler  frequenc?es  embraced  by  a  single  coarse 
cell  of  the  first  step.  The  number  of  these  fine  cells  would  be 


1 


o 


A  voltafre-controlled  local  oscillator  would  be  employed  in  tWs  EVSD  scheme  to 
effectively  shift  the  fine  bank  of  second-step  doppler  filters  to  the  doppler  fie- 
quency  region  where  a  first-step  threshold  crossing  was  recorded.  So  the  total 
numbei'  of  doppler  filters  employed  is  (fjj  -  fjj  Ti  +  TiTjTy  In  a 
conventional  detection  scheme,  a  covering  of  the  whole  doppler  space  of  interest 
with  the  fine  doppler  cells  would  be  required  (that  is,  the  number  required  would 
be  m©  =  (fD  max  “  min)  wT©).  The  coarse-fine  resolution  scheme  implicit  in 
this  EVSD  implementation  involves  matched-filter  processing  on  each  of  the  se¬ 
quential  steps,  and  should  not  be  confused  with  previously  proposed  coarse-fine 
resolution  schemes  which  involve  a  single  step  of  transmission.  In  these  schemes, 
a  significant  mismatch  is  tolerated  upon  reception  for  the  coarse-cell  processing. 
In  addition,  no  attempt  at  achieving  the  increased  efficiency  of  a  sequential  de¬ 
tection  mode  is  attempted  in  these  other  schemes.  The  unique  features  of  a 
resolution-variant  sequential  detector  in  increasing  the  detection  efficiency  are 
discussed  in  the  following  paragraphs. 

3.2  SEQUENTIAL  STEP  TIME-BANDWIDTH  PRODUCT  CONTROL 

A  theorem  developed  during  the  program  (See  Reference  #1)  states  that  the  trans¬ 
mitter  power  requirement  of  an  EVSD  is  a  montonically  increasing  function  of  the 
number  of  resolution  cells  employed  on  the  first  step  of  a  two-step  maximum 
procedure.  This  is  the  case  since  the  use  of  the  second  sequential  step  in  a  no¬ 
target  environment  depends  directly  upon  the  number  of  false-report  inducing 
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possibilities  of  the  first  step.  So  the  obvious  strategy  in  general  for  a  two-step 
maximum  procedure  involves  the  use  of  an  uncoded  (unity  time-bandwidth  product 
pulse)  on  the  first  sequential  step  and  employing  the  coded  waveform  meeting  the 
system  resolution  requirements  on  the  second  sequential  step.  To  achieve  the 
predicted  efficiency,  it  is  necessary  to  accommodate  in  the  receiver  signal 
processor  the  change  in  transmitted  time-bandwidth  product  so  that  matched- 
filter  operation  is  approximated  on  each  sequential  step.  The  previous  catalog 
of  families  of  EVSD  design  and  performance  parameters  appearing  in  Reference 
#1  are  still  applicable  for  resolution-variant  EVSD's  with  a  maximum  of  two 
steps.  These  EVSO's  were  designed  for  the  case  where  the  same  resolution  cell 
size  was  employed  on  each  step.  To  use  these  data  for  the  resolution- variant 
EVSD  with  a  maximum  of  two  steps,  it  is  simply  necessary  to  interpret  the  ef¬ 
fective  number  of  resolution  elements  as  the  number  of  resolution  cells  employed 
on  the  first  sequential  step.  The  single-cell  false-alarm  probability  Pp^  em¬ 
ployed  as  a  fixed  requirement  for  this  data  is  now  interpreted  as  the  false-alarm 
probability  in  a  two-step  coarse-fine  parameter  cell  pair.  The  total  false-alarm 
probability  at  a  beam  position  PpQ  is  expressed  as 

W„ 

T,  2  2 

P.-.^  =  ro  "zr  TTT 
FO  1  T^ 

where  m^^  is  the  effective  number  of  resolution  cells  used  on  the  first  step,  and 
TjWj^  and  T2W2  are  the  time  bandwidth  products  of  the  first  and  second  sequential 
steps  respectively.  The  interprtation  of  detection  probability  remains  the  same. 

For  the  case  where  the  needed  surveillance  resolution  imposes  very  large  time- 

bandwidth  product  requirements  (say  greater  than  10,000),  it  is  desirable,  for 

a  number  of  reasons,  to  "telescope"  to  the  final  resolution  cell  size  in  more  than 

two  sequential  steps.  An  optimization  for  such  a  high-resolution  requirement 

has  been  effected  and  is  considered  separately  in  Section  5.  * 
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No  special  problems  are  encountered  in  implementing  the  sequential- step  thres¬ 
hold  control  requirements  of  an  £VSD. 

3.3  EVSD  IMPLEMENTATION  FOR  fflGH-INERTL4  BEAM-STKI:RING  RADAR 
SYSTEMS 

A  particularly  interesting  feature  of  the  Energy- Variant  Sequential  Detector  is 
its  adaptability  for  use  with  high-inertia  beam-steering  antenna  systems.  For 
example,  if  an  EVSD  with  a  maximum  of  two  steps  were  employed  for  a  radar 
with  an  antenna  of  the  parabolic  reflector  type,  two  beam  positions,  separated 
a  few  beam  widths  apart,  can  be  effected  with  offset  waveguide  feeds  to  the 
antenna.  Operating  at  a  constant  rotation  rate,  the  lead  beam  position  would  be 
in  continuous  use  for  the  first  sequential  step  with  transmitted  energy  E2.  Thres¬ 
hold  crossings  of  this  first  sequential  step  would  be  memorized,  and  when  the 
second  or  lagging  beam  (which  normally  would  not  be  powered)  was  in  the  beam 
position  of  a  first- step  threshold  crossing,  a  waveguide  switching  system  would 
program  a  second-step  energy  requirement  to  this  lagging  or  confirmation  beam 
system.  In  this  manner,  the  appreciable  power  savings  of  an  EVSD  over  the  use 
of  a  uniform  search  mode  can  be  achieved  with  a  high- inertia  beam-steering 
system . 
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SECTION  4 


EVSD  PERFORMANCE  SIMULATION 

A  verification  of  predicted  performance  of  the  developed  EVSD  modes  is  accomplished 
with  a  simulation  implemented  on  a  digital  computer  (IBM  7090). 

The  developed  EVSD  simulation  program  has  been  designed  with  sufficient  flexi*- 
bility  so  that  it  can  also  be  used  as  an  effective  research  tool  enabling  mode  eval¬ 
uations,  which  would  be  difficult  to  perform  analytically. 

In  general,  however,  the  relatively  simple  decision  processor  framework  of  the 
Energy- Variant  Sequential  Detector  leads  to  correspondingly  less  complicated  prob¬ 
ability  distributions  describing  system  performance  than  those,  for  example,  en¬ 
countered  in  sequential  modes  based  on  the  adaptation  of  Wald's  sequential  prob¬ 
ability  ratio  test  to  the  radar  surveillance  mission. 

Performance  predictions  for  the  sequential  probability  ratio  test  based  detection 
modes  hinge  upon  the  solution  of  a  relatively  complicated  random  walk  problem, 
the  one  involving  the  random  walk  of  the  likelihood  ratio  from  one  sequential  step 
to  another  between  the  upper  and  lower  thresholds  of  this  test.  In  general,  only 
relatively  crude  bounds  on  performance  can  be  obtained  for  this  detection  mode. 

On  the  other  hand,  EVSD's  employ  a  maximum  of  only  two  or  three  steps  and  employ 
relatively  simple  decision  statistics,  so  that  closed-form  solutions  are  attainable 
(for  example,  see  Section  2  and  also  reference  1). 

Consequently,  a  relatively  high  degree  of  confidence  can  be  placed  on  the  accuracy 
of  the  theoretical  predictions  of  EVSD  performance  for  the  assumed  target  types 
and  matched-filter  receiver  conditions.  And  the  excellent  correlation  obtained  between 
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the  analytically  predicted  results  and  those  obtained  by  the  simulation  program  verify 
the  original  computations  of  performance.  In  general,  the  simulation  results  deviate 
by  less  than  1%  from  the  analytical  predictions. 


4.1  BASIC  lOGIC  OF  PERFORMANCE  SIMULATION 

A  fundamenta!  aspect  of  the  developed  EVSD  simulation  program  involves  effecting 
an  authentic  simulation  of  the  sequence  of  sampled  linearly  detected  matched- filter 
outputs  |yn|  both  within  a  sequential  step  and  from  one  sequential  step  to  another, 
and  all  within  a  common  resolution  cell.  This  sia>ulation,  moreover,  is  required 
for  all  of  the  five  target  types  considered  in  the  program,  the  non- fluctuating  and 
the  four  fluctuating  types  of  Swerling  (Cases  #1  through  #4).  The  probability  density 
function  of  n  sanipled  outputs  |yn|  jointly  with  the  sampled  signal  variates  |on| 
may  be  expressed  as: 


%!•  y2**«yn»  ai.a2.*.«an)dyidy2«««dyn  da^,  do2*»*da„ 
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(14) 


-T[  f(yi/ai)dyi  f(a|,a2i*«*0!nJX)dofidof2...da^ 


i  =  l 

where  the  conditional  probability  density  function 
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f(yi/ai)dyi  =  y  e 


Io(«iXi)dyi 


(15) 


is  the  well  knovn  Rice  cr  modified  Rayleigh  distributio*.  where  a,-  =  . 

(Ej  is  the  received  energy  on  the  i^^  pulse  and  N^  is  the  noise  power  density.)  The 
joint  density  function  of  the  sampled  target  cross  sections,  or  correspondingly,  the 
received  signal  energy  variates  to  noise  power  density  is  the  quantity 

f(d! 0'2» . .  .ttnt  X)  dor dQ;2.  •  -dOj^  where  X  is  the  ratio  of  average  received 
energy  E  to  noise  power  density  Nq.  The  basic  logic  of  the  simulation  is  presented 
in  1  igure  15  for  a  single  resolution  cell.  A  variate  yj  representing  the  sampled 
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Figure  15.  Basic  Logic  for  Simulating  EVSD  Perfor 


matched-filter  ou^t  at  the  sampling  is  simulated  by  first  selecting  two  inde¬ 
pendent  samples  (Xx  and  X2)  from  a  normal  distribution  (mean  values  of  zero  and 
variance  of  unity) .  These  values  represent  the  normalized  quadrature  noise  samples 
in  the  predetection  section  of  the  receiver.  The  signal  variate  a  ^  is  then  selected 
from  a  random-number  program  simulating  the  probability  density  function  of  the 
target  type  of  interest.  (Two  spectral  characteristics  are  considered;  for  the  Case 
#1  and  #3,  only  one  signal  variate  sample  a  is  selected  and  is  employed  for  the  dura¬ 
tion  of  the  test  on  all  sequential  steps,  increases  in  transmitted  energy  from  one 
sequential  step  to  another  are  then  effected  for  this  slowly  varying  class  of  target^ 
by  simply  multiplying  the  selected  o  by  an  appropriate  constant.  For  the  Case  #2 
and  #4  target  types,  independent  selections  of  target  cross-section  samples  are  made 
for  each  pulse  within  a  sequential  step  and  from  step  to  step. ) 

The  quantity  yj  =‘^Xii  +  (Xj2  Ofi)^  is  then  formed,  and  the  set  of  |yi|  formed  in 
this  manner  can  be  shown  to  represent  tlie  set  of  sampled  matched-filter  outputs 
with  the  joint  distribution  defined  by  equations  14  and  15.  The  decision  statistic  for 
effecting  a  threshold  comparison  with  the  threshold  at  the  i^^  step  is  simply  the 
matched- filter  output  y^  for  the  Cases  1,  3,  and  5  target  models,  and  for  the  Cases 
#2  and  #4  target,  the  sum  of  the  squared  outputs  at  a  sequential  step.  A  progr.  m 
option  allows  the  use  of  a  decision  statistic  at  a  sequential  step  which  includes  the 
summed  outputs  of  preceding  steps.  The  decision  rule  logic  for  the  EVSD  under 
test  is  then  introduced  and  the  test  proceeds  until  a  decision  is  made  on  the  accept¬ 
ance  of  the  target-present  hypothesis.  Threshold  crossings  of  the  decision  statistics 
are  required  at  each  of  the  sequential  steps  in  a  common  resolution  cell  in  order  to 
accept  the  target-present  hypothesis. 

For  each  surveillance  situation  simulated,  the  test  is  repeated  about  2000  times  in 
order  to  effect  statistically  significant  estimates  of  the  detection  probability  and  this 
estimate  is  simply  the  ratio  of  the  count  of  the  number  of  times  the  target- present 
hypothesis  was  accepted  to  the  total  number  of  replications.  Verification  by  simu¬ 
lation  of  false  alarm  probability  was  not  considered  necessary  since  the  analytical 
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expressions  of  false  alarm  probability  for  the  target  models  considered  are  relatively 
simple  and  computed  values  of  this  probability  can  be  assumed  to  be  relatively  error 
free.  A  simulation  of  these  typically  low  values  of  probability  would  also  Involve  a 
prohibitively  large  number  of  replications  of  the  test  procedure  in  order  to  effect 
statistically  significant  values  of  this  error  probability. 

A  typical  set  of  results  for  the  performance  check  of  EVSD  detection  probability  is 
tabulated  below.  Tlie  case  considered  here  is  an  EVSD  designed  for  the  detection 
of  a  case  #3  target,  and  where  the  single-cell  false  alarm  probability  is  10”®  and  10 
resolution  cells  are  involved.  The  first  column  presents  the  theoretical  predictions 
for  the  thresholds  and  energy  levels  employed,  and  the  second  column  presents  the 
estimated  values.  For  each  set  of  predicted  error  probabilities,  the  threshold  set¬ 
tings  and  the  received  ratios  of  signal  energy  to  noise  power  densities  are  made  equal 
to  the  optimum  quantities  minimizing  the  average  energy  requirements.  So  that  a 
verification  of  detection  probability  is,  in  effect,  an  implicit  verification  of  these 
minimum  energy  designs. 

The  number  of  replications  for  this  test  was  1000  and  the  average  deviation  from 
the  predicted  values  is  noted  to  be  less  than  1  percent. 

A 

Pjj  (Predicted  Values)  Pq  (Estimated  Values) 

0.5  0.48899 

0.6  0.60399 

0.7  0.70400 

0.8  0.80400 

0.9  0.893P9 

0.95  0.93800 

4. 2  TABULATION  OF  EVSD  SIMULATION  PROGKAM  INPUTS 

A  list  of  the  program  inputs  and  outputs  is  presented  here,  and  it  demonstrates  some 
of  the  program  flexibility  making  it  useful  as  a  general  evaluation  tool.  One  feature 
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noted  in  this  tabulation  is  that  provision  is  made  for  creating  a  surveillance  mis¬ 
match  situation.  That  is  to  say,  one  where  the  'actual'  target  present  differs  from 
the  one  employed  in  the  design  of  the  sequential  test.  The  sensitivity  of  an  EVSD 
to  such  mismatch  conditions  can  thus  be  evaluated. 


I.  Program  Inputs 


a. 


Target  Type  D1  -  Case  1  Fluct. 
Design  D2  -  Case  2  Fluct. 

D3  -  Case  3  Fluct. 

D4  -  Case  4  Fluct. 

D5  -  Non- Fluctuating 
(Case  #5) 


Actual  Target  A1  -  Case  1  Fluct. 
Type  A2  -  Case  2  Fluct. 

A3  -  Case  3  Fluct. 
A4  -  Case  4  Fluct. 
A5  -  Non- Fluctua¬ 
ting  (C'^se  #5) 


b.  Maximum  Number  of  Sequential  Steps  M 


c.  Thresholds  - 

d.  Required  signal  energy  to  noise  power  density  on  each  sequential  step. 

(Single- Pulse  Specification)  Xj,  X2  •  •  specified  in 

db  (10  loglQ) 

e.  Design  Performance: 

1.  Probability  of  Detection  (Pj^) 

2.  Probability  of  False  Alarm  (Pfa) 

3.  Effective  Number  of  Resolution  Cells  (Np) 

f .  Number  of  statisticaUy  independent  target  cross-section  samples  on 
each  sequential  step.  (N^,  N2, 

(For  the  non-fluctuating  and  Cases  #1  and  #3  target  models  =  1  and 
N2  =  N3  . . .  N^  =  0) 

(That  is  to  say,  there  is  only  one  independent  sample  for  the  duration 
of  the  test.  Each  step  involves  a  single  pulse  of  energy  of  the  specified 
values  for  this  class  of  target  types.) 
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g.  Decision  Statistic  at  Each  Sequential  Step 


(1)  Non-fluctuating  and  Case  #1  and  #3  target  models. 

Decision  Statistic  -  Linearly  Detected  Matched- Filter 
(Yj)  a  i^^  step. 

Y;  =  Jxj  +  (Xj  +  O,)*  (16) 

where  and  X2  are  statistically  independent  samples  of  a  normal 
distribution  with  mean  value  of  zero  and  variance  of  unity. 

2 

«!  =  Ki  Oq  where  Kj  is  the  ratio  of  the  energy  employed  on  the 
ith  step  to  that  employed  on  the  first  step;  is  obtained  from 
the  density  function. 


For  Case  #1  Target; 


f  (ffio?  X)  d  -  „ 

Xi 


tto  2X1 


dof  « 


2  *1 


For  Case  #3  Target; 


(17) 


f(ao;X)dci!= — —  e  da 

X^ 
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(2)  Case  #2  and  #4  Targot  Models 


Decision  Statistic  at  i^^  step 

(Independent  Case) 
where 

'■‘j 


Ni  Y  2 

L  A 
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anda^^  is  a  statistically  independent  sample  obtained  from  the 
appropriate  probability  density  function. 


For  Case  #2  Model: 


otu 


(19) 


For  Case  #4  Model: 


3  ®ij 

“  X  , 

—  e  dtti 


j 


(20) 


h. 


i. 


(2)  Independent  vs.  Dependent  Case 

Independent  Case  -  implies  that  the  i^^  step  decision  statistic  is 
simply  based  on  the  outputs  of  the  i^^  step.  (This  is  the  general 
case  as  previously  specified.) 

Dep«^ndent  Case  -  For  some  EVSD  designs  with  a  maximum  of  two 
steps,  the  second*step  decision  statistic  is  a  function  of  both  the 
first-  and  second- step  outputs. 

For  the  non-fluctuating  and  Case  #1  and  #3: 

Decision  Statistic  at  2nd  Step  (Y^  +  ¥3) 

For  the  Case  #2  and  #4  Target  Types: 

Decision  Statistic  at  2nd  Step 


(21) 


Number  of  Replications  ^ 

Quantization  Specifications  -  Provisions  for  Quantizing  or  -~— 

2  ^ 
or  (Yj  or  X^.  /2)  can  be  specified  as  analog. 
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Program  Outputs 


a.  Estimated  Detection  Probability  - 

£  (P^  =  ^***®^*'  Rostered  Alarms 
^  Total  Number  of  Replications 

b.  Use  of  Each  Step  •• 

Number  of  times  i^^  step  is  employed. 


SECTION  5 


I 

F 


OPTIMIZATION  OF  THE  HIGH  RESOLUTION  SURVEILLANCE 
MISSION-RESOLUTION  VARIANT  EVSD 


^cial  con8i(teratton  has  been  given  during  the  study  to  the  development  of  sequential 
detection  modes  which  minimize  the  cost  of  performing  typical  high-resolution  sur¬ 
veillance  missions.  The  radar  missions  in  the  class  considered  involve  the  use  of 
coded  high  time-bandwidth  product  waveforms  (pulse  compression  systems)  for  ob¬ 
taining  the  required  resolution  of  say  a  small  cluster  of  targets.  The  environment 
is  assumed  to  be  relatively  free  of  clutter  targets  so  that  the  major  false  report  in¬ 
ducing  events  are  due  to  the  receiver  thermal  noise. 

Two  major  problems  arise  in  the  Implementation  of  a  radar  for  effecting  this  high- 
resolution  mission.  First,  it  is  noted  (for  example,  see  Figures  3  through  8)  that 
the  average  power  saving  of  a  constant  resolution  sequential  detection  mode  over 
the  use  of  a  uniform  search  mode  decreases  as  the  number  of  resolution  ceils  in¬ 
crease.  So  for  example  in  a  radar  with  a  million  resolution  cells,  the  power  savings 
would  be  less  than  1/2  db  for  an  EVSD  employing  the  same  time-bandwidth  product 
waveform. 

The  second  major  problem  with  high-resolution  missions  is  the  cost  of  implementing 
the  receiver  signal-processing  requirements.  The  signal-processing  costs  are  an 
increasing  function  of  the  number  of  resolution  cells,  so  that  for  a  million  resolution 
cell  radar,  the  costs  are  formidable  for  implementing  the  parallel  signal-processing 
requirement. 

5. 1  RE  SOLUTION- VARIANT  DETECTION  THEOREM 

An  important  theorem  developed  during  the  program  (see  Reference  #1)  states  that 
with  the  introduction  of  time-bandwidth  products  of  the  transmitted  signal  as  a  degree 
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of  design  freedom,  the  average  transmitter  power  requirement  is  a  monotonically 
increasing  function  of  the  number  of  resolution  cells  employed  on  the  first  sequential 
step  of  an  EVSD  with  a  maximum  of  two  steps.  The  proof  of  the  theorem  is  relatively 
simple  and  is  based  on  showing  that  the  expressions  for  the  detection  and  false  alarm 
probabilities  in  a  final  resolution  cell  are  the  same  as  for  the  constant  resolution  cell 
EVSD,  but  that  the  cost  function  is  noted  to  be  a  monotonically  increasing  function  of 
the  number  of  resolution  cells  employed  on  the  first  step. 

This  theorem  provides  a  clue  to  the  design  strategy  for  minimizing  average  power 
requirements.  It  suggests  the  use  of  an  ensemble  of  transmitted  waveforms  for  the 
sequential  test  which  involves  the  use  of  a  unity  time-bandwidth  product  signal  on  the 
first  step  and  the  final  large  time-bandwidth  product  signal  on  the  final  step.  An  op¬ 
timization  program  with  the  time -bandwidth  product  as  a  degree  of  freedom  at  each 
sequential  step  has  been  developed  which  verifies  this  strategy. 

5.2  COMPATIBLE  STRATEGY  FOR  MINIMIZING  AVERAGE  TRANSMITTER 
POWER  AND  SIGNAL  PROCESSING  COSTS 

The  maximum  number  of  sequential  steps  to  be  emplo.^ed,  and  the  time-bandwidth 
product  used  on  the  inte  mediate  steps  are  strong  hmctions  of  the  requirement  for 
a  minimization  of  signal-processing  costs.  Briefly,  the  strategy  involved  in  min¬ 
imizing  the  number  of  parallel  signal-processing  channels  involves  the  use  of  the 
same  set  of  active  correlator  signal-processing  channels  on  successive  steps,  but 
where  the  effective  resolution  cell  size  of  each  channel  becomes  progressively 
smaller  from  one  sequential  step  to  another.  By  controlling  the  increase  in  time- 
bandwidth  product  on  each  sequential  step,  and  communicating  from  one  step  to 
another  the  range  and  doppler  coordinates  of  threshold  crossings,  the  'telescoping' 
or  'boot-strap'  operation  of  programming  tiie  active  correlator  channels  to  represent 
a  set  of  fine  resolution  cells  embracing  the  taiget  on  the  final  step  is  accomplished. 

A  representation  of  this  commonality  of  signal-processing  equipment  is  presented 
in  Figure  16,  and  a  schematic  representation  of  the  signal  ambiguity  diagram  for  a 
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CROSS  CORRELATION  SYSTEM 


Figure  16.  Resolution-Variant  Signal  Processor  Conceptual  Diagram 
Introducing  Economy  of  Equipment  Utilization 


f 


three-stage  resolution-variant  sequential  procedure  is  shown  in  Figure  17.  The 

'dissecting'  of  the  resolution  cell  containing  a  taiget  on  successive  steps  with  an 

N-channel  active  correlator  system  is  schematically  illustrated  in  Figure  18,  For 

this  case,  the  factor  of  time-bandwidth  increase  is  the  same  for  each  step  so  that 

for  a  sequential  mode  with  a  maximum  of  N  steps  and  a  final  time  bandwidth  re- 

l/N 

quirement  of  TW,  the  factor  of  increase  on  each  step  would  be  (TW) 

As  an  example  illustrating  the  effectiveness  of  this  resolution-variant  strategy  for 
reducing  signal-processing  equipment  costs,  consider  a  million  resolution  cell  ra¬ 
dar.  That  is  to  say,  a  radar  which  would  require  a  million  resolution  cells  to 
cover  the  parameter  space  of  interest  with  the  required  fine-resolution  celL 
Assume  a  time -bandwidth  product  of  10,000,  and  that  a  'covering'  of  the  target 
range -doppler  uncertainty  space  if  a  unity  time-bandwidth  product  signal  were 
used,  would  be  100  cells.  Now  consider  a  resolution-variant  sequential  mode 
employing  a  maximum  of  three  steps,  a  unity  time-bandwidth  product  pulse  on  the 
first  step,  and  coded  waveforms  on  the  second  and  third  steps  with  increases  in 
the  time-bandwidth  product  of  100  on  each  of  these  latter  two  steps.  A  100-channel 
active  correlator  system  can  now  be  programmed  for  use  on  each  of  these  three 
steps,  and  assuming  the  use  of  a  few  100-channel  units  to  accommodate  various 
multiple  target  clusters,  the  million  parallel  processing  channel  reouirement  has 
been  reduced  to  that  of  a  relatively  few  hundred! 

A  common  design  strategy  has  thus  been  evolved  which  effectively  minimizes  both 
the  required  average  transmitter  power  and  the  receiver  signal-processing  costs. 
The  sequential  detection  modes  developed  with  this  resolution-varlarit  strategy  have 
been  designated  as  Re  solution- Variant  EVSD's.  These  modes  also  include  the  trans¬ 
mitter  energy  and  receiver  threshold  on  each  sequential  step  as  design  degrees  of 
freedom  as  in  the  more  conventional  EVSD's. 

5.3  RESOLirf ION-VARIANT  EVSD  DECISION  RULE 

The  decision  rule  for  the  Resolution-Variant  EVSD  involves  the  acceptance  of  die 
target -present  hypothesis  only  when  threshold  crossings  have  occurred  in  successive 
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Figure  17.  Resolution- Variant  EVSD  (Maximum  of  Three  Steps) 
Schematic  of  Signal  Ambiguity  Space  (Phase-Reversal 
Code  Signal  Ensemble) 
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RESOLUTION- VARIANT  EVSD-  TH^EE  STEP  MAXIMUM  PROCEDURE 


Figure  18.  Illustration  of  the  'Telescoping'  Operation  on  Successive 
Sequential  Steps  In  a  Range-Doppler  Parameter  Space 


step  resolution  cells  which  form  what  may  be  described  as  u  composite  cylindrical 
resolution  cell  gn^uping.  Figure  17  indicater,  ^cL  a  giouping.  That  is  to  say»  the 
resolution  cell  involved  at  each  step  must  or  be  coincident  with  the  cell  in> 

volved  on  the  immediately  foUowiqg  sequent!^  ^  For  the  first  sequential  step 

where  this  composite  cylindrical  resolatiori  neqtdreraent  is  violated,  the  no« 
target  hypothesis  is  accepted  and  the  be^.m  U  '.  'ud  to  a  new  position. 

For  the  case  where  the  same  resolution>e?l-  5  ze  is  employed  on  each  of  the  sequential 
steps,  foe  decision  rule  reduces  to  that  ot  foe  n  ^lar  EVSD's  and  is  defined  in 
Sectloa  2. 

5.4  ANALYTICAL  FORMULATION  OF  THi.  RV  EVSD  OPTIMIZATION 
PROCEDURE 

The  analytical  procedure  for  selecting  at  eac) 

energies  and  receiver  chresholds  minimizing  the  average  transmitter  power  re¬ 
quirements  for  a  specified  set  of  surveillance  conditions,  and  where  the  time  band¬ 
width  product  changes  are  specified,  is  similar  to  the  one  developed  for  the  more 
conventional  EVSD's.  An  outline  of  this  procedure  is  presented  here  for  the  detec¬ 
tion  of  a  non-fluctuating  target  and  where  a  maximum  number  of  steps  of  N  is 
employed. 

The  expression  for  the  probability  of  detection  Pj)  is: 

N 

=  TT  Q  foi.  /3i)  (22) 

i  =  1 

where  the  Q  function  and  the  parameters  aj  a  ^  have  previously  been  defined  in 
Section  2. 

The  probability  of  a  false  alarm  in  at  least  one  of  the  cylindrical  resolution  sets  of 
cell  combinations  (Ppo)  expressed  as: 


^0 


where  the  X's  refer  to  the  detected  outpid:s  on  successive  steps  in  cylindrical  resolu¬ 
tion  sets  of  ,;ells.  The  factor  Fj  is  the  ratio  of  the  time-bandwidth  product  of  the 
step  (TW)j  to  that  of  the  (i  -  1)  step  CrW)j  _ 


(TW)j 

“  frw),.  I 


(24) 


doppler  uncertainty  space  with  a  unily  time-oandwidth  product  signal. 


The  total  false  alarm  probabi'lty  PpQ  (equation  23)  may  be  approximated  as: 

N 


(25) 


by  making  use  of  the  binomial  expansion,  and  in  general  that  the  quantities  eT 
« 1.  The  development  is  similar  to  that  employed  in  the  resolution-variant  theorem. 


N 

The  product  is  equal  to  the  time-bandwidth  product  of  the  last  stage  (TW)j^ 

i  =  2 

since  the  time-bandwidth  product  of  first  stage  is  unity  and  the  intermediate  stage 
TW's  are  cancelled  in  the  product  of  ratios.  This  last  stage  time  •bandwidth  product 
(TW)i^  yields  the  resolution  required  of  the  mission  and.  therefore,  the  factor  in 
equation  (25) 
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N 

“l  TT  '  “i  <TW)j,  =  Np  0 

1-2 

v^em  Np  is  th*  mimber  of  tiie  flrio  last-stac^e  resolutloa  cells  which  would  be  rc 
Quirerl  to  cover  the  total  parameter  'mcertalnv;'  ^aoe.  The  expression 


N 


may  be  gi/en  the  interpretation  of  an  equivaleru  e-cell  false  alarm  probatnilltj' 
(PpA)  ^are  the  single-cell  dimensions  are  thc^e  «.•  ihe  final  sequential  step.  Equa 
tion  (25)  may  now  be  expressed  as 

=  N-n  (27) 

where 

N 

"  "l  T I  ^1  ^  ^FA  "  ®  ^  ~  ^ 

1=2 

By  using  the  equivalent  cell  Interpretation  of  equation  (27)  and  (28),  a  single-cell 
false  alarm  probability  basis  of  comparison  with  fixed  sample  size  tests  and  EVSD 
tests  with  connstant  resolution  is  adiieved. 


The  cost  function,  here  again  as  for  the  conventional  EVSD  design,  is  made  equal 
to  the  average  received  energy  tc  noise  power  density  required  to  perform  the 
specified  surveillance  mission  and  may  be  expressed  as: 


^2 


The  optimization  problem  now  involved  determining  the  design  pbr?tm€t««rs  | 
and  I  I  minimizing  the  cost  (C)  (equation  29)  and  satisfying  the  detecUc”’ 
probability  (Pq)  (equation  22)  and  the  total  false  alann  probability  (P^o)  (equ^'" 
tioi:  25).  The  final  resolution  cell  size,  and  consequently  the  time -bandwidth 
prudi'.t  is  an  additionally  specified  quantity.  Using  this  time-bandwidih  product, 
and  th\)  admisoable  range-doppler  parameter  space  of  the  target,  (he  number  of 
final  resolution  cells  required  to  cover  the  admissable  target  parameter  space  Np 
can  be  -yomputec*,  and  the  false  alarm  reouirem.ent  can  be  made  -n  terms  of  (Ppy^)» 
the  equivalent  slngk-cell  fara^  alarm  probability  (equation  25).  The  tune- 
bandv/idtii  finc\*case  on  buccessive  steps  |  Fj  |  are  inputs  to  this  energy  minimiza¬ 
tion  procec'ure,  and  ^re  mainly  a  function  of  the  signal-processing  scheme  for  ef- 
f(^)ctlt)g  a  commonality  of  equip.nent  usage  on  successive  steps. 

The  minimization  of  7T  is  noM-  pbtrlnv'd  using  the  method  of  Lagrage  Multipliers  as 
f:-i  .1:.  'rr  Fvqo’s  (See  Section  2  and  Appendix  II),  The  expression 

for  Pj)  and  Pp^^  are  the  ouxid'rraiat  leiauonships  for  this  procedure. 

Design  and  performance  parameters  for  a  typical  surveillance  situation  obtained 
with  this  procedure  are  presented  in  Figures  19  and  20.  A  Resolution-Variant 
EVSD  with  a  maximum  of  three  steps  is  considered  with  the  required  time-band¬ 
width  product  of  10, 000  obtained  by  stepped-increases  of  100  on  the  second  and 
third  step.  An  indication  of  the  significantly  increased  average  power  saving  of 
an  EVSD  with  the  same  time-bandwidth  product  on  each  step  is  displayed  in  Fig¬ 
ure  19.  (It  is  assumed  that  the  unity  time-bandwidth  signal  of  the  first  step  covers 
the  target  range-doppler  uncertainty  space  in  10  resolution  cells. )  In  this  figure, 
the  power  savings  over  the  use  of  a  fixed  sample  size  test  or  uniform  search  mode 
are  presented  for  both  a  conventional  EVSD,  and  tiie  Resolution-Variant  EVSD  for 
the  same  Pf)  and  equivalent  single-cell  false  alarm  probability  Pp^*  ^  important 
to  note  in  thi?  figure  that  the  scale  of  the  abscissa  represents  the  total  number  of 
resolution  cells  for  the  ’constant  resolution’  EVSD,  and  only  the  first-step  resolution 
cells  for  the  Resolution-Variant  EVSD.  The  two  curves  are  noted  to  be  practically 
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FlguTie  20.  Design  Parameters  of  a  Resolution- Variant  EVSD 

coincident,  so  for  example,  if  it  is  assumed  that  the  first  step  covers  the  range- 
doppler  uncertainty  space  in  10  resolution  cells,  the  power  saving  of  the  Resolution- 
Variant  EVSD  over  the  use  of  a  constant  resolution  EVSD  is  noted  to  be  3,7  db,  ap¬ 
proximately  the  difference  in  power  requirements  of  a  10  resolution  cell  radar  over 
the  use  of  a  100, 000  resolution  cell  radar. 

Design  parameters  for  this  Re  solution- Variant  EVSD  are  presented  in  Figure  20. 

For  the  sake  of  comparison,  the  energy  and  threshold  requirements  of  a  conventional 
EVSD  adhering  to  the  same  set  of  surveillance  requirements  are  shown  in  Figure  21. 


5.5  TRAFFIC  HANDUNG  IN  A  RESOLUTION- VARIANT  ,  oD 

The  commonality  of  usage  of  one  or  two  sets  of  active  correlator  channels  to  handle 
the  signal  processing  of  a  Resolution-Variant  E^SD  on  all  sequential  steps  imposes 
a  need  for  a  multiple  target-handling  priority  logic.  For  example,  if  the  pseudo¬ 
random  phase-reverse  1  coded  waveform  and  active  correlator  system  described  in 
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Figure  21.  EVSD  Design  Parameters  for  a  Three-Step  Maximum  Procedure, 
Pd-0.8,  PpA=  10”® 

Section  5. 11  is  employed,  all  multiple-target  report  combinations  can  be  handled 
with  one  set  of  correlators  with  the  exception  of  a  combination  of  target  reports 
that  involve  the  same  range  bin  but  different  doppler  cliannels.  For  this  case,  a 
maximum  likelihood  or  ’greatest  of’  procedure  can  be  used  for  selecting  range- 
doppler  bins  to  search  on  subsequent  steps. 


An  important  question  to  be  answered  when  this  type  of  ’greatest  of  logic  is  used 
is  the  following;  What  is  the  degradation  of  performance  due  to  mistakes  made  in 
selecting  a  noise-alone  channel  rather  than  the  channel  containing  the  signal  on  a 
sequential  step?  The  conducted  analysis  shows  that  for  the  case  where  a  signal 
channel  is  competing  with  10  noise-alone  channels,  the  reduction  in  detection 
probability  for  a  three-step  maximum  procedure  is  less  than  0. 1%. 


The  computations  are  based  on  the  developed  expression  of  the  probability  that  with 
n  +  1  channels,  n  of  which  contain  noise  alone,  and  one  contains  the  return  of  a  non¬ 
fluctuating  tai^et  plus  noise,  the  matched-filter  output  of  the  signal  channel  will  be 
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both  greater  than  that  of  &e  n  noise  channels  and  of  the  thrediold  ^  This 

0 

probability  Is: 

^  =  E  <-’/  Q)  ^  Q  fe.  >Ft)  (30, 
p  =  0  ' 

where  Q(a*0)  the  Q  function  defined  in  equation  4  of  Section  2.4,  n^  -f  1  is  the  num- 

fH 

ber  of  target  bins  involved  in  the  priority  assignment  of  the  r  sequential  step,  and 
ai^/2  and  p  are  the  receiver  signal  energy  to  noise  power  density  and  the  threshold, 
respectively,  of  the  i^  step.  The  probability  of  detection  of  the  sequential  mode  is 
the  product  of  single-step  detection  probabilities  of  equation  30  for  each  of  the  N 
steps.  The  development  of  equation  30  is  presented  in  Appendix  1. 


5.6  ENVELOPE  AND  FINE  STRUCTURE  DOPPLER 


In  conventional  radars  employing  low  time-bandwidth  product  signals,  the  affect  of 
envelope  compression  due  to  target  doppler  is  neglected.  Uncompensated-for 
envelope  compression  does  net  significantly  degrade  system  performance  if  the 
inequality 


V 

c 


1 

2TW 


(31) 


is  true.  (For  example,  see  Elspace,  Reference  #12  for  a  development  of  this 
inequality)  where  V  is  the  target  doppler  velocity,  C  is  the  speed  of  light,  and  T 
and  W  are  the  time  duration  and  bandwidth  of  the  transmitted  signal.  This  in¬ 
equality  is  based  on  assuming  a  constant  velocity  target,  and  for  this  case,  the  re¬ 
turn  signal  at  delay  r  (t)  can  be  shown  to  be: 


J2ir  (t.  -  V)  (t  -r') 


<l>  {t-T(t))=  U  (t  -fo')] 

where  the  complex  modulation  function  is  u  (t  “  Tq  )j 


(32) 
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and  the  factor 


1- V/C 

1  + v/c 


appearing  in  the  argument  of  the  modula 


tion  function  is  indicative  of  U'-.e  compression  or  stretching  of  the  returns  signal 
modulation  time  scale. 


For  a  transmitted  sigiud  of  duration  T,  the  compression  increment  or  error  in  the 
argument  of  u  (t)  is: 


(■ 


1  -  V/C  \  ^  2  V/C 

1  +  V/C  )  1  +  v/c  * 


(33) 


and  the  criterion  of  keeping  this  time  increment  small  with  respect  to  1/W  leads 
to  the  inequality  of  equation  (31). 


_V  1 
C  2TW 


(34) 


For  those  high  resolution  radars,  where  the  relationship  of  target  doppler  velocity 
and  time-bandwidth  product  is  such  that  the  inequality  of  equation  (3 1)  is  violated, 
considerable  hardware  complications  are  introduced  if  the  envelope  compression 
is  to  be  compensated  for  the  full  range  of  possible  doppler  shift  in  a  fixed  sample 
size  test. 


The  Re  solution- Variant  EVSD  employing  time-varying  matched  filters,  or  active 
correlators,  provides  a  good  method  for  introducing  the  required  compression  in 
the  receiver  signal  processing  with  a  minimum  hardware  requirement.  In  general, 
the  procedure  Involves  a  compensating  compression  or  expansion  of  the  cross- 
correlation  signal  time  base  at  a  sequential  step  employing  doppler  information 
obtained  from  the  immediately  preceding  sequential  step.  For  example,  consider 
the  pseudo-random  phase-reversal  coded  waveform  ensemble  of  Section  5.11.  To 
compensate  for  an  estimated  doppler  shift  V,  say  estimated  on  the  second  sequential 
step,  the  new  0-180  degree  phase-reversal  frequency  would  be  ^ 
times  the  transmitted  phase -reversal  modulation  frequency.  This  boot-strap  opera¬ 
tion  from  one  sequential  step  to  another  significantly  reduces  the  number  of  parallel 
channel  compensations  which  would  be  required  if  a  'single  shot'  mode  were  employed. 
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5,7  ACTIVE  CORRELATION  SYSTEM 

A  mariced  reduction  in  the  number  of  parallel  processing  diannels  required  is  ac¬ 
complished  by  the  dual  measures  of  programming  a  gradual  increase  of  the  time- 
bandwidth  product  on  successive  steps  of  the  multiple  stage  decision  processor, 
and  employing  an  active  correlation  system  as  the  basic  signal  processing  scheme 
lor  approximating  matched  filter  requirements  on  successive  sequential  steps. 

The  signal  processor  muse  accommodate  changes  in  the  transmitted  signal  time 
duration,  bandwidth,  and  the  waveform  'density*  and  other  fine-structure  wave¬ 
form  details. 

A  general  conclusion  reached  from  the  implementation  investigation  ^ich  has  been 
conducted  is  that  an  active  correlation  system  represents  the  most  effective  way  of 
meeting  the  signal-processing  flexibility  and  economy  demands  of  an  efficient  high- 
resolution  surveillance  mode.  That  is  to  say,  a  basic  choice  must  be  made  between 
time-variant  and  time-invariant  filtering  systems;  and  for  the  RV  EVSD  the  time- 
variant  processing  or  active  correlation  systems  is  most  compatible  with  system 
requirements,  A  conceptual  diagram  of  such  a  multiple-stage  cross-correlation 
system  is  presented  in  Figure  16, 

A  commonality  of  equipment  usage  in  the  active  correlator  system  is  effected  by 
a  'boot-strap'  operation  that  involves  both  a  controlled  gradual  increase  of  time- 
bandwidth  product  on  successive  steps  of  the  multiple-stage  processor,  and  a 
communications  to  the  programmer  of  the  parameter  coordinates  of  the  resolution 
cells  exhibiting  threshold  crossings  at  a  sequential  step  so  that  th^  parameter 
space  surveillance  on  subsequent  steps  can  be  limited.  In  this  manner,  the  same 
correlation  and  signal  generation  equipment  can  be  employed  on  successive  steps 
representing  different  resolution  cell  sizes.  In  effect,  each  sequential  step  is 
employed  to  accomplish  a  dissection  of  a  resolution  cell  of  an  immediately  preced¬ 
ing  step. 
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(The  target-present  hypothesis  is  only  accepted  when  threshold  crossings  occur  in 
an  admissable  combination  of  successive  sequential  step  parameter  cells. ) 

Flexibility  in  the  active  correlation  system  is  achieved  by  a  digital  control  (and 
for  some  waveform  ensembles  -  the  generation  of  modulation)  of  the  delayed  and 
frequency-shifted  correlation  signals  employed  as  the  'guesses'  of  the  return 
signal. 

5.8  SIGNAL  AMBIGUITY  DIAGRAM  OF  HESOLUTION -VARIANT  SIGNAL 
PROCESSOR 

A  schematic  representation  of  the  signal  ambiguity  space  for  a  three-step  ma  fiint  r) 
procedure  is  presented  in  Figure  17.  A  pseudo-random  phase-reversal  code  is 
used  to  illustrate  this  telescoping  to  a  final  resolution  cell  size  in  three  sequential 
steps.  The  target  is  declared  present  only  when  threshold  crossings  occur  in  an 
admissable  combination  of  'coarse'  -  'medium'  -  'fine'  cell  combinations  at  each 
of  these  three  sequential  steps.  Such  a  combination  is  illustrated  in  Figure  17. 

The  sidelobe  levels  are  also,  of  course,  a  function  of  the  waveform  and  time- 
bandwidth  product  employed  on  each  of  the  sequential  steps.  A  task  of  the  next 
phase  of  the  program  will  involve  a  more  detailed  analytical  treatment  of  the 
multi  pie -stage  target  resolution  process  which  would  include  computation  of  side- 
lobe  characteristics  at  each  of  these  stages  for  specific  waveform  ensembles.  A 
statistical  analysis  of  errors  in  the  decision  processor  will  then  be  conducted  as 
a  function  of  these  more  detailed  resolution  models. 


5.9  WAVEFORM  ENSEMBLES  FOR  THE  RESOLUTION-VARIANT  EVSD 

The  waveform  design  of  the  successive  steps  following  the  conventional  unity  time- 
bandwidth  product  Initial  step  will  be  influenced  by  both  the  anticipated  target  en¬ 
vironment  and  implementation  considerations.  Examples  of  signal  ensembles  which 
may  be  employed  in  a  Re  solution- Variant  EVSD  are  presented  in  Figure  22  for  a 
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Figure  22.  Typical  Waveform  Ensembles  for  Resolution-Variant  EVSD 
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three-step  msxiinum  procedure  with  coded  wavef  :\Tms  emplc^^d  on  tbi  last  two 
steps.  These  include:  (1)  the  pseudo-random  r':!&£i#"‘risver&ii\  coded  waveform. 

(2)  the  frequency-shift  time-delay  pulse  burst  an;;  {3)  the  chirp  type 

of  waveform  ensemble  which  would  include  bo5^  llneitr  and  LOii-linear  frequency 
modulatioiui.  The  increased  time-bandwidth  product  on  Bwj  '^ssiwe  steps  is  noted 
in  Figure  22. 

Six  other  l^rid  waveform  ensembles  for  a  three-step  maximum  Resolution- 
Variant  EVSD  are  also  derivable  from  the  three  ensembles  listed  above.  These 
'hybrid*  waveform  ensembles  are  generated  by  employing  one  waveform  type  on 
both  the  second  and  third  step  with  a  common  bandwidth  and  then  achieving  the  ad¬ 
ditional  frequency  spread  of  the  transmitted  energy  of  the  third  step  by  super¬ 
imposing  one  of  the  modulation  tediniques  not  previously  employed.  (That  is  to 
say,  one  of  the  two  remaining  modulation  techniques. )  Such  a  hybrid  ensemble  is 
illustrated  in  Figure  22.  In  this  example,  a  phase-reversal  code  Is  employed  on 
the  second  step,  and  on  the  third  step,  a  frequency-shift  time-delay  pulse  burst 
mode  is  employed  with  the  phase-reversal  code  siqrerimposed  on  each  of  the  sub¬ 
pulses. 

5. 10  TYPICAL  DESIGN  PARAMETERS 

A  typical  set  of  design  parameters  for  a  Resolution- Variant  EVSD  which  are  signi¬ 
ficant  for  the  design  of  the  signal -processor  unit  are  presented  here  in  order  to  pro¬ 
vide  a  vehicle  for  discussion  of  the  active  correlator  in  greater  detaiU 

The  representative  set  of  parameters  tabulated  below  is  noted  to  include  changes 
in  both  the  bandwidth  and  time  duration  on  successive  steps.  For  the  three-step 
maximum  procedure,  a  unity  time-bandwidth  product  signal  is  employed  on  the  first 
sequential  step,  and  the  bandwidth  increases  are  in  steps  of  125  to  1,  increasing 
from  10  KC  on  the  first  step,  to  1. 25  MC  on  the  second  step  and  finally  to  156  MC 
on  the  third  step.  The  corresponding  range  resolutions  are  8. 1  nautical  miles  for 
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the  first  step,  400  feet  for  the  second,  and  3. 2  feet  for  the  final  step.  An  increase 
in  the  duration  of  the  signal  from  100  usee,  on  the  first  step  to  200  0*100.  on  tiie 
second  and  third  steps  is  also  included  in  this  example.  The  time>bandwidth  product 
increases  from  unity  on  the  first  step  to  250  on  the  second  step,  and  to  over  31, 000 
on  the  final  step. 


TYPICAL  PARAMETERS  FOR  RESOLUTION-VARIANT  SIGNAL  PROCESSOR 


Sequential  Step 

Bandwidth 

Time  Duration 

Time  Bandwid^ 
Product 

First  Step 

10  kc 

AR  =  8. 1  n.m. 

100  4 sec. 

Afd  =  10  kc 

Unity 

Second  Step 

(125)  10  kc  =  1. 25  me 

A  R  =  400  feet 
(0.8  ^sec.) 

200  fiaec, 

A  fd  =  5  kc 

250 

Third  Step 

(125)2  10  kc  =  156  me 

A  R  =  3. 2  feet 
(6. 4  nano  seconds) 

200  jisec. 

Afd  =  5  kc 

(250)  (125) 

=  31,250 

5. 11  RESOLUTION-VARUNT  SIGNAL  PROCESSOR  EMPLOYING  A  PSEUDO¬ 
RANDOM  PHASE-REVERSAL  CODE  SIGNAL  ENSEMBLE 

To  illustrate  an  active  correlator  system  for  meeting  die  resolution-variant  re¬ 
quirements,  a  functional  diagram  of  such  a  signal  processor  widi  a  maximum  of 
three  steps  and  based  on  the  employment  of  a  pseudo-random  0-180^  phase- 
reversal  code  ensemble  is  presented  in  Figure  23. 

A  conventional  unity  time-bandwidth  product  first  stage  signal  processor  is  em¬ 
ployed.  The  commonality  of  equipment  usage  is  demonstrated  in  the  second  and 
third  stages  which  involve  stepped  increases  in  signal  bandwidth.  The  same  pseudo 
random  code  signal  generator  and  associated  shift  register  and  phase  reversal 
correlators  are  employed  for  the  latter  two  steps.  Each  stage  of  the  correlator 
shift  register  represents  a  400  foot  range  bin  on  the  second  step,  and  a  3. 2  foot 
range  bin  on  the  third  step,  using  as  an  example  the  parameters  of  the  previous 
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Figure  23.  Resolution-Variant  Signal  Processor  13 -Step  Maximum  EVSD 
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section.  The  pseudo-random  code  of  the  second  step  is  generated  using  a  1. 25  MC 
counting  rate  and  the  same  code  generator  is  employed  at  the  156  MC  rate  for  the 
final  step. 

The  output  of  the  phase-reversal  correlator  is  now  a  relatively  narrow  bandwidfli 
signal  and  conventional  filters  matched  to  this  unity-time  bandwidth  signal  are  em¬ 
ployed.  A  linear  detector  and  threshold  follows  each  of  these  filters.  Since  the 
time  duration  of  the  transmitted  signal  is  the  same  on  the  second  and  third  stop, 
the  doppler  filters  following  the  phase-reversal  demodulators  ara  also  common  for 
these  latter  two  steps. 

An  important  part  of  the  scheme  for  reducing  parallel  signal  processing  require¬ 
ments  is  accomplished  by  employing  the  coarse  range  and  doppler  coordinates  of 
those  cells  exhibiting  threshold  crossings  on  the  first  step  for  reducing  the  range- 
doppler  parameter  space  to  be  covered  on  the  secojid  step  -  and  in  turn,  the  param¬ 
eters  of  the  second  step  'medium'  size  resolution  cells  exhibiting  threshold  crossings 
are  communicated  to  the  programmer  for  a  third  step  use. 

5. 12  CRITICAL  COMPONENT  AND  THIRD  PHASE  PROGRAM 

The  signal-processing  system  required  for  the  implementation  of  a  Resolution-' 
Variant  EVSD  which  is  designed  to  meet  a  high  resolution  nriission,  where  tne  band¬ 
width  requirements  are  over  150  me,  is  determined  to  be  a  critical  component  re¬ 
quiring  further  development.  An  active  correlator  system  of  the  type  discussed  in 
Section  5. 11  forms  the  basis  of  the  resolution-variant  signal  processor  which  is 
designed  to  accommodate  the  changing  time-bandwidth  product  signals  on  successive 
sequential  steps,  and  approximate  matched-filter  processing  on  each  of  these  steps. 

Emphasizing  the  importance  of  the  development  of  a  resolution-variant  signal  proc¬ 
essor  of  this  type  are  the  following  considerations:  1)  radar  surveillance  missions 
of  the  future  are  anticipated  to  be  of  the  high  resolution  type,  and,  if  these  missions 
were  performed  in  a  conventional  manner,  system  costs  in  maiQr  cases  would  be 
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excessive,  2)  the  Resolution- Variant  EVSD  offers  the  promise  of  economical  per-  ^ 
formance  of  the  hi^-resolution  surveillance  mission,  3)  the  signal  processor  flexi- 
bUitj'  requirements  for  a  Resolution-Variant  EVSD  are  similar  in  significant  respects 
to  those  of  other  important  high-resolution  radar  missions  (terminal  defense,  hard- 
point,  and  area  defense)  so  that  the  development  of  the  requirements  for  the  space- 
surveillance  class  of  mission  will  significantly  extend  the  signal-processing  art  re¬ 
quired  for  these  other  missions.  The  planned  third  phase  of  the  subject  contract 
consequently  involves  a  preliminary  design  and  development  program  leading  to  the 
development  of  such  a  multiple-stage  resolution-variant  signal  processor  capable 
of  demonstrating;  1)  the  achievement  of  matched-filter  conditions  on  successive 
sequential  steps  accommodating  changes  in  the  time-bandwidth  product,  energy, 
and  fine-structure  details  of  the  waveform  transmitted  at  each  of  these  sequential 
steps,  2)  power  savings  of  the  Resolution-Variant  EVSD  surveillance  modes,  3) 
hardware  economy  accomplished  by  reducing  the  number  of  signal-processing  chan¬ 
nels  required  and,  4)  the  achievement  of  the  typical  large  bandwidth  requirement 
(achieved  on  the  final  sequential  step)  of  over  150  MC. 

5.13  HIGH  SPEED  DIGITAL  CIRCUITS 

A  consideration  of  the  high-speed  digital  circuits  involved  in  the  realization  of  a 
resolution-variant  sequential  detector  with  a  maximum  of  three  steps,  and  based 
on  a  system  employment  of  a  pseudo-random  phase-reversal  code  waveform  en¬ 
semble  is  presented  in  this  and  the  following  subsections.  The  pseudo-random 
phase-reversal  code  waveform  ensemble,  and  the  typical  set  of  design  parameters 
outlined  in  Section  5-10,  are  used  as  a  basis  for  discussion  of  the  high-speed 
technology  involved  in  the  active  correlator  system, 

A  block  diagram  of  the  high-speed  logic  portions  of  the  system  is  presented  in 
Figure  24.  The  same  Shift  Register  Generator  (SRG)  and  shift  register  are  used 
for  the  second  and  third  sequential  steps. 
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Figure  24.  Block  Diagram  of  High-Speed  Logic 
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The  system  test  for  the  presence  of  a  target  at  a  particular  beam  position  is 
initiated  with  the  transmission  of  a  lOOnnicrosecond  uncoded  pulse.  Threshold 
crossings  in  any  of  ^e  125  range  'oells*  assumed  to  cover  the  range  uncertainty 
are  'memorized*  in  bi-stable  elements.  If  at  least  one  threshold  crossing  occurs 
in  a  range-don>ler  oell,  a  second-ecep  'enable*  signal  is  generated. 

The  second-step  'enable*  signal  initiates  the  following  sequence  of  events: 

(a)  The  SFG  taps,  of  Figure  24,  are  electronically  connected  to  provide  an 
8 -stage  SRG  for  generating  the  second-step  pseudo-random  sequence 
of  (2®-l)  bits, 

(b)  The  1. 25-rijegftcycle  clock  pulse  amplifier  and  "AND”  gate  (Aj)  are 
enabled, 

(c)  A  second  pulse,  which  is  coded  with  the  same  sequence  as  that  of  (a), 
is  transmitted,  and 

(d)  A  read-out  of  the  first-step  rauge-dop?ler  bins  exhibiting  threshold 
crossings  is  initiated  for  use  on  the  second  sequentia)  step. 

The  "second-stq^)  enable"  and  the  read-out  first-step  range  doppler  bins  produce 
an  output  from  A^  vdiich  enables  A2.  "And"  gate  A2  is,  therefore,  activated  with 
the  #1  clock  pulse.  This  is  a  specially  derived  pulse  which  will  control  the  starting 
of  the  SRG  to  within  a  clock  pulse  of  the  SRG  running  frequency.  Thus,  the  SRG 
sequence  starts  at  a  precisely  known  time.  The  applied  clock  pulse  has  a  rise  time 
\di)lch  is  a  fraction  of  a  nanosecond.  The  clock  pulse  is  obtained  from  high-speed 
counting  circuits  which  are  described  in  Section  5. 14. 

A  sdieme  is  now  introduced  to  relieve  die  tum-on  time  requirement  of  the  1, 25- 
megacycle  clock,  which  supplies  all  stages  of  the  SR  and  the  SRG.  The  output  of 
A2  is  applied  to  the  *OR*  gate  (Oi)  and  the  output  of  this  gate  starts  the  SRG.  The 
circuit  and  logic  are  so  arranged  that  the  SRG  is  not  running  even  tho’igh  it  is  being 
clocked,  but  must  wait  for  the  start  command  for  the  'OR'  gate  (Oj),  Similarly, 
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the  shift  register  is  in  the  reset  state  and  receives  no  information  from  tiie  SRG 
until  A4  id  enabled  by  the  #1  clock  pulse.  Consequently,  the  clock  can  be  turned 
on  in,  say,  milliseconds  instead  of  2  nanoseconds  required  for  pr  ^cise  starting 
of  the  SRG.  This  provides  a  major  simplification  when  so  many  stages  need  to 
be  driven. 

.Vftci  11,0  1. 23-uiegacycle  clock  is  turned  on,  the  SRG  is  ready  for  a  command 
from  the  'or'  gate  (0^).  Before  receiving  a  start  command,  the  SRG  is  not  running 
but  its  stages  are  in  a  predetermined  strjte  of  all  ’’zeros"  except  for  the  next  to 
the  last  stage  which  stores  a  "one".  Thus,  the  start  command  always  starts  the 
sequence  from  the  point  which  is  required  for  proper  correlation  of  a  second-step 
return  signal  falling  within  one  of  the  first -step  'coarse'  range-doppler  bins. 

The  second-step  range-doppler  bins  exhibiting  threshold  crossings  will  set  ap¬ 
propriate  'flip-flop'  memory  units.  The  occurrence  of  at  least  one  admlssable 
second-step  threshold  crossing  initiates  the  following  chain  of  events: 

(a)  The  SRG  taps  are  electronically  reconnected  to  provide  a  15-stage  SRG 
for  generating  a  non-repeating  pseudo-random  sequence  of  2^^-l  bits 
for  use  on  the  third  sequential  step, 

(b)  The  156-megacycle  amplifier  and  "AND"  gate  A5  are  enabled  while  the 
1. 25-megacycle  amplifier  is  disabled.  The  1, 25-megacycle  clock  is 
connected  to  the  auxiliary  shift  register. 

(c)  A  clear  pulse  is  generated  which  clears  the  necessary  gates. 

(d)  A  third  pulse,  which  is  coded  with  the  same  sequence  as  that  of  (a),  is 
transmitted. 

(e)  A  read-out  of  the  second-step  range -dof^ler  bins  exhibiting  threshold 
crossings  is  initiated  for  use  for  the  third  sequential  step. 

These  read-out  second-step  range-doppler  bins  are  used  to  start  the  SRG  and  SR 
which  are  now  connected  to  operate  at  156  MC.  The  #2  clock  In  conjunction  with 
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the  read*^ut  range-doppler  bins  is  employed  to  start  the  shift  register  for  third- 
step  operation  in  a  manner  similar  to  that  used  on  the  second  step. 

Admissable  third-step  range-doppler  bins  exhibiting  threshold  crossings  are 
'memorized',  and  if  at  least  one  of  these  threshold  crossings  occur,  the  target 
alarm  is  initiated. 

5. 14  CIRCUITS 

Circuits  \%hidi  can  be  used  to  implement  the  gating,  counting,  and  shift  register 
l<^c  of  Section  5. 13,  are  presented  in  Figure  25.  The  circuits  have  been  pre- 
\*iou8ly  subjected  to  tests  at  100  MC  0%-er  a  temperature  range  of  -30®  to  +85®  C, 
Si.T€:Ie  stages  have  been  operated  at  275  megacycles.  The  voltage  swings  are  -50 
millivolts  and  -500  millivolts,  corresponding  to  a  logical  'zero'  and  'one' 

’*€  spectively. 

In  addition,  the  current-supply  registers,  Rg,  have  been  removed  from  stages  14 
iLMi  15.  Current  to  these  stages  is  supplied  by  the  transistor  current  switches  com- 
pilsing  gates  A2,  A3  and  Oj  of  Figure  24,  The  absence  of  any  output  from  the  "first 
step"  and  the  "second  step"  makes  Ij  =  54  milliamperes  and  I2  =  0,  This  condition 
forces  stage  14  to  the  "one"  s"ate  and  stage  15  to  the  "0"  state.  Since  stage  15  pro¬ 
vides  the  output  for  the  feedback  taps,  all  remaining  stages  go  to  zero.  An  output 
from  the  "first  step"  -  in  conjunction  with  #1  clock  -  or  an  output  from  the  "second 
step"  •  in  conjunction  with  #2  clock  -  makes  Ij^  =  I2  =  27  milliamperes,  the  normal 
operating  current  biases  for  stipes  14  and  15,  The  shift-register  generator  be¬ 
comes  operative  and  the  "one"  stored  in  stage  14  starts  the  sequence.  Note  that 
clock  #1  and  clock  ff2  operate  bi-stable  tunnel  diodes  so  that  once  the  shift-register 
generator  is  activated,  it  will  eonu’’.ue  to  generate  the  sequence  until  the  bi-stable 
tunnel  diodes  are  reset.  Resetting  is  accomplished  after  the  correlation  has  been 
detected. 
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Figure  25.  Circuit  Diagram  of  High-Speed  Digital  Circuits 


Tbe  generated  sequence  feeds  the  shift  register.  One  of  the  shift  ^register  stages 
is  shown  in  detail.  Here,  a  shift-register  generator  stage  is  converted  to  a  shift- 
register  stage  since  one  of  die  inputs  is  permanently  at  "zero".  This  shift-register 
stage  can  be  inhfiiited  by  the  current  switch  comprising  the  "AND"  gate,  A^,  of 
Figure  25.  This  shift-register  stage  is  enabled  widi  the  #1  clock  which  also  switches 
a  bi-stable  tunnel  diode,  thus  causing  the  shift  register  to  receive  information  at  a 
specified  time  and  stop  receiving  information  when  the  tunnel  diode  is  cleared.  Each 
shift-register  stage  has  an  output  to  drive  the  phase-shift  demodulator. 

5.15  ACCURATE  CLOCK  REFERENCE 

In  order  to  proiide  an  accurate  reference  clodc  pulse  for  starting  the  shift-register 
generator,  a  counter  is  used  to  count  down  from  156  megacycles  to  1.25  megacycles 
(giving  the  #2  clock)  and  then  to  10  kilocycles  (giving  the  #1  clock).  In  order  to  ac¬ 
complish  this,  about  fourteen  binary  counter  stages  will  be  required.  For  the  re¬ 
quired  accuracy  of  starting  the  shift-register  generator,  it  Is  Important  to  keep 
the  output  jitter  to  a  minimum  ^ssibly  less  than  1  nanosecond).  This  requires 
counter  stages  having  small  jitter  and,  consequently,  short  delay.  Even  the  fastest 
tunnel-diode  counter  stage  will  produce  a  jitter  of  about  0. 5  nanosecond.  Thus,  the 
accumulated  jitter  of  fourteen  stages  is  7  nanoseconds.  This  is  not  acceptable.  The 
required  jitter-free  signal  can  be  obtained  with  tbe  tunnel-diode  counter  of  Figure  26. 
Here,  TD^  and  TD2  make  up  a  counter  stage  which  supplies  an  output  to  TD3.  The 
input  to  TD3  is  differentiated  by  R  and  L.  The  bias  of  TD3  is  adjusted  so  that  the 
output  of  TD2,  by  itself,  is  not  sufficient  to  cause  firing.  TD3  is  coincident  with 
the  156-megacycle  clock.  Thus,  the  output  of  each  counter  stage  is  retimed  by 
the  156-megacycle  clock.  This  provides  an  output  of  the  required  time  accuracy, 

5.16  PHASE  REVERSAL  DEMODULATOR 

Another  critical  portion  of  the  signal  processor,  designed  for  a  system  transmitting 
a  pseudo-random  phase-reversal  code  waveform  ensemble,  Is  the  cross -correlator 
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Figure  26.  High>Speed  Binaiy  Counter 

or  phase-reversal  demodulator  unit.  A  phase-reversal  demodulator  is  provided 
for  each  of  the  resolution  cells  and  involves  the  removal  of  the  0-180^  phase- 
reversal  modulation  for  the  return  sigma  at  the  proper  range  bin.  The  range 
information  is  essentially  extracted  at  this  point  and  the  resulting  narrow  band 
signal  is  now  processed  in  narrow-band  doppler  filters.  For  example,  for  the 
200-micro8econd,  156-megacycle  signal,  the  bandwidth  at  the  output  of  die  phase- 
reversal  demodulator  is  reduced  to  5  KC. 

A  realization  of  the  demodulator  circuit  involving  a  selective  phase  reversal  of 
some  of  the  sequentially  received  pulses  is  described  here.  Semi-conductor  diodes 
are  considered  for  the  switching  elements.  Switching  by  field  effect  devices,  such 
as  ferrites,  is  not  appropriate  because  of  the  high  switching  speeds  required. 

The  phase  reversal  is  accomplished  by  a  half  cycle  of  delay,  or  by  a  mode  twist, 
accomplished  by,  say,  physically  twisting  a  section  of  parallel  wire  transmission 
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line.  The  implementation  of  the  extraction  of  the  eelected  pulses  may  involve  un¬ 
desirable  energy  storages.  A  useful  and  well-tested  form  of  demodulator  using 
this  idea  is  shown  in  Figure  27. 


CONTROL  LINES 


Figure  27.  Sequential  Demodulator 

The  input  to  the  hybrid  from  the  left  divides  equally  between  the  two  output  ports 
at  the  right.  Assuming  both  switches  are  in  the  step-mode,  the  two  right  outputs 
are  reflected  so  as  to  add  in  the  left  output  terminal.  When  both  switches  are  in 
the  pass-mode,  the  two  ri^t  outputs  are  reflected  by  the  shorts  at  the  end  of  the 
transmission  lines  at  the  ri^t,  causing  the  output  at  the  left  to  be  delayed.  Both 
switches  are  in  the  pass-mode  at  the  same  time  and  both  are  in  the  stop-mode  at 
the  same  time.  When  the  switches  go  into  the  stop-mode,  a  slug  of  energy  is 
trapped  between  the  switches  and  die  shorted  ends  of  the  transmission  line,  caus¬ 
ing  a  gap  in  the  output.  In  an  ideal  sequential  demodulator,  no  such  enei^gy  would 
be  losL 
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The  finite  resistances  of  the  swttdi  cause  a  reduction  of  output  level  and,  to  achieve 
equal  reduction  for  botti  the  switch  modes,  trimming  attenuators  may  be  added  to 
the  configuration  of  Figure  27. 

A  second,  and  preferred,  design  approach  which  is  somewhat  more  complicated, 
uses  two  parallel  paths  for  processiog  the  signal  (Figure  28).  The  tapped  eneigy 
resulting  from  either  switch  going  into  the  stop^ode  is  loot  in  the  attenuators,  so 
it  does  not  reverberate.  The  lost  energy  does  not  result  in  a  gap  in  the  output 
waveform.  This  attractive  feature  is  purchased  at  the  price  or  the  output  level 
being  6  dh  below  the  input  leveL 

As  the  two  switches  alternate  in  being  in  the  pass-mode,  the  ab».)lute  switch  loss 
does  not  have  a  first-order  effect  on  the  uniformity  of  output  level.  A  match  in 
characteristics  between  the  two  switches  will  ensure  a  uniform  out^)ut  level  into 
the  hybrid  for  either  phase.  However,  leakage  through  a  switch  in  the  stopHnode 
will  affect  the  level  of  the  final  output  The  phase  inversion  of  Figure  28  arises 
from  an  inherent  90^-i4iase  shift  in  each  hybrid  for  the  signal  taking  the  lower 
route.  This  can  be  explained  by  the  scattering  matrix  for  the  hybrid  (Figure  29). 


CONTROL  LINES 


OUTRIT 


Figure  28.  Parallel  Demodulator 
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PORT  ! 


PORT  3 


HYBRID 


PORT  2 


PORT  4 


A  HYBRID  SCATTERING  MATRIX  CAN  BE  OF  THE  FORM  ; 


0 

I 

0 

J 


J 

0 

I 

0 


(  1}  THE  ZEROS  ON  THE  DIAGONAL  INDICATE  ALL  TERMINALS  ARE 
MATCHED. 


(2)  THE  REMAINDER  OF  THE  ZEROS  SHOW  ZERO  COUPLING  BETWEEN 
PORTS  I  AND  3.  ALSO  BETWEEN  POSTS  2  AND  4. 


(3)  THE  J  TERMS  SHOW  A  90*  SHIFT  BETWEEN  PORTS  I  AND  4,  ALSO 
BETWEEN  2  AND  3. 


Figure  29.  Scattering  Matrix  for  Hybrid 
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SECTION  6 


SCAN  TIME  OPTimZATION  WHERE  CUMULATIVE 
DETECTION  REQUIREMENTS  EXIST 


6.1  INTRODUCTION 

An  important  radar  surveillarice  situation  is  the  one  where  a  number  of  sequential 
detection  mode  scan  "looks"  of  a  target  in  the  surveillance  volume  are  premissible, 
and  a  minimization  of  the  average  power  requirement  is  required  for  detecting  the 
target  on  at  least  one  of  the  scan  looks  with  a  prescribed  cumulative  detection 
probability  (P(^).  false  alarm  probability  (Pp;^).  and  number  of  resolution  cells 
(Np).  In  addition  to  the  pieviuusly  cons>!e:'ed  degrees  of  design  freedom  in 
EVSD  modes,  a  new  degree  of  design  freedom  introduced  in  the  (^imization 
.problem  at  hand  is  the  average  single*scan  time  which  determines  directly,  for 
a  given  trajectory,  the  average  number  of  scan  'looks"  within  the  surveillance 
volume  and  the  allowable  coherent  integration  time  for  each  beam  position  "look". 

The  optimization  is  necessarily  intimately  related  to  the  cumulative  detection 
probability,  and  this  quantity  is  in  turn  a  function  of  the  target  motion  and  its 
relative  orientation  to  the  search  beam. 

For  example,  if  the  target  trajectory  is  pointed  directly  at  the  radar,  the  cumu¬ 
lative  detection  probability  is  a  function  of  a  sequence  of  progressively  Increasing 
6ignal-to-noise  ratios  encountered  on  individual  scan  'looks"  as  the  radai 
decreases. 

On  the  other  hand,  if  the  target  direction  is  perpendicular  to  the  search  beam, 
a  different  cumulative  detection  probability  and  necessarily  a  diHerent  scan  time 
optimization  is  obtained  since  in  this  case  the  same  average  slgnal-to-nolse  ratio 
obtained  from  the  target  on  each  "look". 
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EVSD  scan  time  optimizations  have  been  accomplished  in  the  subject  study  for 
both  of  these  extreme  cases  of  target  trajectories.  The  otpimization  for  the 
case  where  the  target  vector  is  directed  at  the  radar  is  applicable  to  the  acquis¬ 
ition  phase  of  an  area-defense  radar  system,  £ind,  for  a  typical  acquisition  mode 
specification,  the  optimum  ratio  of  the  range  interval  between  scan  looks  and 
the  specified  minimum  range  is  0.24.  For  this  area-defense  case,  the  required 
si gnal-to- noise  ratio  at  each  of  the  sequential  steps  for  a  sca.n  look  is  specified 
at  the  minimum  range.  A  scan-time  optimization  of  this  type  for  fixed  sample 
size  tests  (uniform  search  modes)  is  also  developed  by  Mallett  and  Brennan 
(Reference  #14).  A  related  optimization,  also  based  on  the  use  of  EVSD's  is 
discussed  by  Brennan  and  Hill  (Reference  #13). 

The  other  class  of  surveillance  optimizations  for  specified  cumulative  detection 
requirements  is  for  the  case  where  the  average  sigiial-to-noise  ratio  is  the  same 
on  each  scan  look.  This  case  is  of  interest  for  certain  satellite  surveillance 
situations.  For  this  class,  the  desired  strategy  can  be  expressed  in  terms  of 
the  single- scan  detection  probability.  It  is  noted  that  the  optimum  scan  strategy 
is  a  function  of  the  target  type  hypothesized. 

6.2  NATURE  OF  SCAN  TIME  OPTIMIZATION 

The  object  of  the  optimization  procedure  involves  minimizing  a  cost  function 
proportional  to  the  average  transmitter  power  requirements  for  a  specified  set 
of  surveillance  conditions.  Roughly  speaking,  the  EVSD  scan  time  optimization 
Involves  :  trade-off  of  the  following  effects  on  the  average  transmitter  power 
requiremeits.  Increasing  the  time  interval  between  scans  allows  for  longer 
coherent  integration  time  in  each  sequential  step,  and  therefore,  has  the  effect 
of  lowering  the  average  power  requirement  for  a  prescribed  receiver  signal 
energy  to  noise  power  density  requirement.  However,  this  longer  scan  time  re¬ 
duces  the  number  of  scan  looks  at  a  target,  and  consequently,  would  have  the 
opposing  affect  of  increasing  the  average  pow'er  requirements  for  a  prescribed 
cumulative  detection  probability. 
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An  important  point  to  be  made  is  that  the  E^D*8  are  essentially  single-scan 
sequential  detection  modes  (see  Section  2),  and  their  development  involves  min¬ 
imizing  a  cost  function  proportional  to  the  average  transmitter  energy  require¬ 
ment  for  the  single-scan  set  of  requirements.  The  optimization  procedure, 
therefore,  first  involves  expressing  the  cumulative  detection  probability  and 
the  average  power  requirement  as  a  function  of  the  EVSD  single- scan  detection 
probability  and  the  single- scan  average  energy  requirements.  The  cumulative 
requirements  are  also  a  function  of  a  quantity  proportional  to  the  scan  time  and 
the  value  of  this  quantity,  as  well  as  the  single- scan  energy  and  threshold  re¬ 
quirements,  are  determined  to  minimize  the  average  transmitter  power. 

6.3  OPTIMIZATION  FOR  THE  CASE  WHERE  TARGET  IS  DIRECTED  AT 
RADAR 

The  scan  time  optimization  is  now  described  for  those  system  requirements 
where  1)  of  the  ensemble  of  admissable  targets,  the  system  requirements  are 
specified  for  the  target  with  the  maximum  constant  velocity  vector  pointing  at 
the  radar,  2)  a  minimum  of  clutter  targets  exists  during  this  phase  of  the  mis¬ 
sion  so  that  the  receiver  thermal  noise  is  the  major  false  report  inducing  event, 
and  3)  for  the  fluctuating  target  types,  the  target  cross  section  is  assumed  in¬ 
dependent  for  each  scan  "look".  (For  the  cases  #1  and  #3  target  types,  the  target 
cross  section  is  assumed,  for  this  analysis,  to  be  comple.ely  correlated  at  each 
sequential  step  within  the  time  duration  of  a  scan  look.) 


6.4  FORMULATION  OF  THE  CUMULATIVE  DETECTION  PROBABIUTY 


For  this  case,  the  cumulative  detection  probability  at  a  prescribed  minimum  range 
may  be  expressed  as; 
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The 


4 

quantity  (^7^)  .8^.8^ 


is  the  single- scan  probability  of  an 


EVSD  mode  detection,  m  scans  from  the  last  illumination  of  the  target  prior  to 
the  specified  minimum  range  (Rmin)*  This  range  of  last  illumination  prior  to 
is  designated  R',  and  the  spacing  in  range  between  scan  looks  is  A.  The 

single- scan  EVSD  detection  probability  P  ^ 


kl-^y « 


5^  Jis  the  same 


V 


as  those  described  in  Section  2  for  a  2- step  maximum  procedure  with  the  ex¬ 
ception  that  the  received  signal  energy  to  noise  power  density  X,  computed  at 
the  EVSD  "design"  range  (Rj)),  must  be  multiplied  by  the  factor 
to  determine  its  value  at  the  range  R^  +  m  A. 


The  integrand,  therefore,  represents  the  conditional  probability  of  cumulative 
detection  on  the  hypothesis  that  the  last  scan  look  occurs  at  the  range  R^.  Since 
we  are  interested  in  the  final  cumulative  detection  probability  at  the  range  Rjnin» 
we  must  multiply  this  conditional  probability  by  the  a  priori  probability  of  r'  and 
integrate  over  the  domain  of  values  of  R^  This  a  priori  probability  is  assumed 
uniform  with  the  density  function  l/A  dR^  over  the  domain  of  values  extending 
from  Rjnin  to  Rmi„  +  A, 


This  integi'al  is  approximated  by  a  summation  in  equation  (34),  and  by  introducing 
the  change  in  variables,  =  Rmin/^D^”^  ^  ~  ^/Rd»  the  final  result  of  equation 
(33)  is  obtained. 
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The  first  significant  scan  look  is  the  parameter  (i).  For  the  computations  re¬ 
ported  in  this  document,  the  first  scan  look  <i>  was  that  look  where  the  single¬ 
scan  probability  of  detection  was  greater  than  0.1. 

Typical  computations  of  as  a  function  of  X'  and  6  are  presented  in  Figures  30 
and  31  for  a  non- fluctuating  and  a  case  #3  target  respectively,  where  the  single¬ 
scan  EVSD  design  probability  is  0.5,  and  the  individual-cell  false  alarm  prob¬ 
ability  is  10'^,  and  10  resolution  cells  are  involved.  It  is  noted  in  these  figures 
that  there  is  a  set  of  values  of  X'  and  6  which  yield  the  same  cumulative  detection 
probability.  For  example,  the  set  of  couples  (X*  and  6  combinations)  which  yield 
a  cumulative  detection  probability  of  0.95  for  the  10  false  alarm  probability 
case  is  presented  in  Figure  32  for  the  Case  #3  target. 

One  aspect  of  the  optimization  problem  involves  determining  the  X'  and  6  combina¬ 
tion  minimizing  power  requirements  for  a  specified  set  of  error  probabilities. 

The  ratio  Ar.  =  —  then  determines  the  scan  rate. 

X’  Rmin 

6.5  DEVELOPMENT  OF  COST  FUNCTION 

The  appropriate  cost  function  for  the  final  optimization  is  the  average  transmitter 
power  requirement  for  achieving  the  specified  cumulative  detection  probability  per 
resolution  cell.  A  quantity  proportional  to  this  cost  is  designated  as  P  and  is  de¬ 
termined  to  be: 

p  ,  (35) 

X'®  6 

where  all  of  the  quantities  involved  have  been  previously  defined. 

The  kernel  of  the  development  of  this  cost  function  is  the  average  received  energy 
to  noise  power  density  of  a  single  EVSD  scan  (C  ).  The  quantity  proportional  to 
the  transmitter  energy  requirement  is  where  R^^  is  the  'design'  range 
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Figure  30.  Cumulative  EVSD  Detection  Probability  (Non- Fluctuating  Target  Type) 
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Figure  31.  Cumulative  EVSD  Detection  Probability  (Case  #3  Target  Type) 


Figure  32.  Determination  of  Optimum  Parameters  (EVSD  Scan-TimeOptimization) 
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for  the  specified  received  energy  requirement.  The  average  transmitter  power 
requirement  is  this  energy  quantity  divided  by  the  average  allowable  correlation 
time  T  for  each  scan  look.  For  the  constant  velocity  target,  the  average  correla** 
tion  time  r  is  a  linear  hmetion  of  the  range  interval  h  between  illuminations,  ft 
is  now  possible  to  formulate  the  desired  cost  fiuiction: 


P  =  C 


(36) 


P  is  our  desired  cost,  a  quantity  proportional  to  the  average  transmitter  power 

**  4 

requirement  since  the  numerator  Cj^j^  is  proportional  to  the  average  trans¬ 
mitter  energy  requirement,  and  the  denominator  is  proportional  to  the  average 
time  of  a  single  beam  position  transmission  on  one  scan.  By  introducing  the  re¬ 
lationships  X*  =  and  6  =  into  equation  (10)  we  obtain  the  result  of 

Rd  “d 

equation  (35) . 


P 


X'^  6 


(35) 


For  a  given 


the  quantity  — — 
X'^6 


must  be  minimized.  We  have  noted  (see 


Figures  30,  31,  and  32)  that  a  number  of  couples  (X',  6)  satisfy  the  specified  error 
probabilities.  For  a  given  single-scan  design  yielding  a  C,  the  desired  couple 

3 

(X',  6)  is  the  one  maximizing  the  quantity  X’  .  This  step  of  the  optimization 
procedure  is  illustrated  in  Figure  32.  For  this  case,  the  optimum  ratio  of  to 
(the  ratio  )  is  noted  to  be  approximately  0.24.  Since  C  is  a  function  of  the 
selected  single- scan  probability  of  detection,  the  conducted  optimization  procedure 
has  involved  the  following  steps: 


(1)  EVSD  designs  and  the  average  energy  requirement  C  are  determined 
for  a  suitable  range  of  specified  single- scan  detection  probabilities. 
(The  same  false  alarm  probability  is  specified  in  each  case.) 
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(2)  For  the  q;>ecifiiMl  cumulative  detection  pn^bability,  the  sets  of  couples 
pc*.  6)  are  determined  for  each  of  the  EVSD  designs  of  step  #(1). 

(3)  For  each  EVSD  design,  the  couple  (X*,  6)  maximizing  the  quantity 
X'^  6,  is  determined. 

_  _  C 

(4)  The  final  step  involves  comparing  the  P's  (or  the  quantity  ^,3  ^  ) 

obtained  for  each  EVSD  design  and  selecting  the  EVSD  design 
minimizing  this  cost  function. 

This  optimization  procedure  has  be^  followed  for  the  case  where  the  specified 
cumulative  detection  probability  is  0.95,  the  false  alarm  probability  in  an  indivi¬ 
dual  resolution  cell  is  and  the  effective  number  of  resolution  cells  is  10. 

EVSD  designs  for  the  cases  idiere  the  single- scan  detection  probabilities  ranged 
from  0.4  to  0.7  were  considered  and  the  optimum  couples  (X',  5)  were  determined 
for  each  case.  A  comparison  of  these  costs  showed  the  0.5  single- scan  probability 
design  to  result  in  a  minimum  power  requirement.  However, the  minimum  with 
respect  to  the  selection  of  the  EVSD  design  was  a  broad  one.  The  (X' ,  (>)  combination 
minimizing  the  power  seems  to  compensate  for  the  single-scan  detection  prob¬ 
ability  specification,  and  yields  essentially  the  same  EVSD  design  relative  to  the 
specified  minimum  range.  The  optimum  (X’,  6)  combination  is  X'=0.7  and 
6  =  0.17,  so  that  the  desired  ratio  of  interval  between  illuminations  and  minimum 
range  is  0.24.  The  design  and  performance  parameters  for  this  EVSD  are  re¬ 
produced  from  reference  #1  and  are  presented  in  Figures  33  and  34.  To  obtain 
the  received  signal  energy  to  noise  power  density  at  the  specified  minimum  range, 
the  quantity  40  log  X'  must  be  added  to  the  specified  values  in  db  at  the  'design' 
range  (see  Figure  33).  For  the  10  resolution  element  case,  the  required  average 
signal  energy  to  noise  power  density  at  the  minimum  range  is  14. 11  db  for  the 
first  step  and  21. 11  db  for  the  second  step.  (At  the  'design'  range,  these 
quantities  are  8.04  db  and  15. 08  db  respectively. ) 
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Figure  33,  EVSD  Design  Parameters,  Case  #3  Target,  P_  =0.5,  P-.,  =  lo'^ 

D  FA 

The  average  power  savings  of  the  EVSD  over  the  use  of  a  flxed  sample  size  test 
is  presented  in  Figure  34,  and  it  is  noted  that  for  the  10  resolution  element  case, 
the  computed  average  power  saving  is  approximately  4.5  db. 

6. 6  SURVEILLANCE  OPTIMIZATION  FOR  THE  CASE  OF  SAME  AVERAGE 
RETURN  SIGNAL  ENERGY  ON  EACH  SCAN  LOOK 

A  simpler  surveillance  optimization  task  involves  minimizing  the  average  trans¬ 
mitter  power  for  the  surveillance  situation  where  the  average  return  signal  energy 
does  not  change  from  one  scan  look  to  another.  This  case  is  of  interest  for 
certain  space  surveillance  missions.  A  constant  target- velocity  vector  'pointing' 
perpendicular  to  the  search  beam  is  assumed  (zero  doppler  case).  The  target 
is  assumed  to  dwell  in  the  surveillance  volume  for  a  prescribed  time  T,  and  the 
probability  of  detecting  the  target  at  least  once  during  the  scan  time  T  is  specified. 
In  addition  to  a  specification  of  this  cumulative  detection  probability  (P  ),  the 
false  alarm  probability  (Pp  .)  and  the  effective  number  of  resolution  cells  (N  )are 

F  A  p' 

also  specified  performance  parameters. 
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Each  scan  'look'  is  effected  with  an  EVSO  mode,  and  the  optimization  problem 
involves  determining  the  energy  and  threshold  reqiiirements  on  each  sequential 
step,  and  the  scan  time,  minimizing  the  average  transmitter  power. 

6.7  COST  FUNCTION  AND  FRAME  TIME 

The  average  frame  time  or  the  time  between  scan  look  (t)  is  t  =  T/n  where  n 

is  the  average  number  of  scan  looks  in  the  surveillance  volume  dwell  time  T. 

A  quantity  proportional  to  the  average  transmitter  power  requirement,  there* 

fore,  is  P  =  ,  or  using?  “  Z.  i  the  quantity  P  may  be  expressed  as 

t  n 

—  C  n 

P  =  —  (36) 

C  is  the  average  EVSD  cost  (the  quantity  specified  in  equation  (9)  of  Section  2.4, 
and  is  a  function  of  the  selected  single-scan  detection  and  false  alarm  probabilities 

For  a  fixed  time  T,  the  cost  function  to  be  minimized,  (P')  is  simply  the  product 
of  the  average  received  energy  requirement  to  noise  power  density  C  and  the 
average  number  of  scan  looks  n  or  P'  =  C  n. 

6. 8  CUMULATIVE  DETECTION  PROBABILITY  AND  OPTIMIZATION 

The  cumulative  detection  probability  (P^)  for  this  constant  radar  range  case  is 
expressed  as 

Pg  =  1  -  (l-Pj^"  (37) 

where  P^^  is  the  single  scan  EVSD  probability  as  described  in  equation  (1)  of 
Section  2.4. 
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The  procedure  for  minimizing  P*  =  C  n  first  involves  determining  from  equation 
37,  the  number  of  scans  ni  which  yield  the  specified  cumulative  detection  prob** 
ability  for  a  choice  of  single- scan  detection  probability.  This  number  of  looks  n 
is  plotted  in  Figure  35  as  a  function  of  the  single- scan  detection  probability  for 
the  case  where  the  cumulative  detection  probability  is  0.95. 

From  the  previously  performed  EVSD  optimizations,  the  values  of  C  are  obtained 

and  the  products  C  n  are  computed  for  a  range  of  values  of  single- scan  detection 

probability.  The  single-scan  detection  probability  minimizing  C  n  for  a  specified 

cumulative  detection  probability  and  false  alarm  probability  can  then  be  determined. 

The  cost  function  C  n  for  the  case  where  P  =  0.95  and  P„ .  =  lO”®  is  plotted 

C  r  A 

in  Figure  35  as  a  function  of  the  single- scan  detection  probability  for  the  five 
target  types  considered  in  the  study. 

First,  it  is  noted  that  there  is  no  one  scan  strategy  which  is  optimum  for  all 
target  types.  Secondly,  it  is  clear  from  Figure  35,  that  the  use  of  the  wrong  scan 
strategy  for  the  target  type  of  interest  can  lead  to  an  unnecessarily  high  average 
transmitter  power  requirement.  Another  conclusion  drawn  from  the  analysis 
is  that  the  EVSD  costs  for  meeting  a  single- scan  detection  requirement  vary  widely 
for  the  target  types  considered.  For  example,  in  Figure  35,  the  difference  in 
cost  is  noted  to  be  approximately  7  db  for  detecting  a  Case  #1  and  Case  #4  target 
type  in  a  single  scan  with  an  EVSD  mode  and  detection  probability  of  0.95.  On 
the  other  hand,  the  difference  in  cost  in  achieving  the  cumulative  detection 
probability  of  0.95  with  these  two  target  types  is  reduced  to  approximately  2  db 
if  the  optimum  scan  strategy  is  employed  for  each  target  type. 

For  the  fluctuating  target  types,  and  the  constant  target  range  assumption,  it  is 
noted  that  the  case  #2  and  #4  targets,  (target  types  which  are  assumed  to  yield 
statistically  independent  target  cross-section  samples  within  each  sequential 
step)  perform  optimally  for  the  cumulative  detection  requirement  with  approxi¬ 
mately  one  EVSD  scan  look.  On  the  other  hand,  the  cases  #1  and  #3  target 
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types  (target  types  which  are  assumed  to  present  the  same  backscattering  cross 
section  to  the  radar  for  the  duration  of  one  E\^D  scan  look)  require  a  number  of 
ouch  EVSD  scan  looks  in  order  to  minimize  the  average  power  for  a  cumulative 
detection  requirement.  For  this  constant- range  case,  it  is  also  noted,  as  would 
be  expected,  that  the  non-fluctuating  target  requires  only  one  EVSD  scan  look 
for  optimum  performance. 
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Figure  35.  Relative  Average  Power  Requirement  for  the  Detection  of  Each  of 
Five  Target  Types  with  a  Cumulative  Detection  Probability  P0=^  0 
and  Pp^'^  =  10“8  As  A  Function  of  Single-Scan  EVSD  Detection 
Probability,  Fixed-Range  Case 


SECTION  7 


DESIGN  OF  AN  EVSD  WITH  A  CONFIRMATION  DELAY-TIME  OPTION 


An  additional  class  of  radar  sequential  detection  mode  developed  during  the  program 
involves  introducing  an  option  on  the  time  interval  employed  between  the  first  and 
second  sequential  step  of  an  EVSD  with  a  maximum  of  two  steps.  This  class  of  mode 
was  developed  for  the  high-fluctuating  rate  class  of  targets  (such  as  the  Case  #2  and 
#4  target  types  represent)  in  an  attempt  at  eliciting  those  first-step  interrogation 
events  which  involve  'catching*  and  confirming  the  presence  of  the  target  at  its 
more  favorable  target  cross  section. 

The  previously  discussed  optimization  for  this  fluctuating  target  class  involved 
including  a  number  of  statistically  independent  target  cross  section  samples  as 
degrees  of  freedom  on  each  of  the  sequential  steps.  Typical  optimizations  included 
the  use  of  three  such  pulse  samples  on  the  first  step  and  six  on  the  second  step, 
and  the  decision  statistic  for  a  step  was  based  on  the  sum  of  the  square-law  detected 
ou^uts  of  that  step,  with  a  single  threshold  for  the  sum  decision  statistic  employed 
at  each  step. 

Roughly  speaking,  the  confirmation  delay-time  option  mode  combines  the  previously 
developed  EVSD  decision  processor  framework  for  Case  #2  and  #4  targets  with  an 
optional  mode  which  is  introduced  when  the  observation  at  any  of  the  N^  first-step 
pulses  is  very  large  and  the  'best*  policy  would  involve  'packing*  the  second-step 
energy  immediately  into  single  pulse  on  the  second  step  since  for  this  event,  the 
probability  is  assumed  to  be  large  that  a  target  is  present  at  a  favorable  cross 
section. 

Two  thresholds  are  employed  on  the  first  step  of  this  new  mode  —  one  is  a  single 
pulse  threshold,  and  the  second  one  is  employed  as  a  threshold  of  the  sum  of  the 
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returns  or  the  first  step  if  none  of  these  statistically  independent  returns  exceeds 
the  single-pulse  threshold.  If  any  one  of  the  returns  in  the  sequence  of  the  first- 
step  pulses  exceeds  the  single-step  threshold,  the  remainder  of  these  first-step 
pulses  are  not  tituismitted,  and  instead  the  second  or  confirmation  step  with  energy 
E22  Is  'immediately*  employed  in  a  time  interval  (r)>  relatively  short  when  compared 
to  the  correlation  time  of  tne  fluctuating  target.  A  threshold  ^22  employed  for  this 
'quick'  reaction  second  step.  The  cross  section  presented  on  the  quick-reaction 
second  step,  if  a  target  is  present,  is  arsumed  to  be  the  same  target  cross  section 
sampled  at  the  time  of  the  immediately  preceding  pulse  (the  first-step  pulse  which 
crossed  the  single-step  threshold.)  The  target  is  declared  present  if  threshold 
crossings  occur  in  a  common-parameter  space  resolution  cell. 

If,  after  the  first  step  pulses,  the  sum  exceeds  the  first-step  sum  threshold 
(but  no  single-pulse  threshold  has  been  exceeded)  then  a  sequence  of  second-step 
pulses  are  used  with  energy  ^21-  The  sum  of  this  'slow'  reaction  second-step  group 
of  pulses  is  then  compared  with  threshold  (/32i)*  A  sketch  of  this  confirmation  time 
option  mode  and  its  relationship  to  the  previously  designed  modes  is  presented  in 
Figure  36. 

Additional  degrees  of  design  freedom  are  noted  to  be  included  in  the  confirmation 
time  option  mode.  An  extra  threshold  is  involved  on  each  step,  and,  in  addition, 
the  second-step  energy  requirement  for  the  'quick'  reaction  mode  is  allowed  to 
differ  from  that  of  the  'slow  reaction'  second  step. 

The  optimization  procedure  is  essentially  the  same  as  that  used  for  the  development 
of  the  previous  EVSD's.  However,  for  this  case,  the  probability  distributions 
(detection  and  false  alarm  probability)  and  the  cost  function  to  be  minimized  (the 
average  energy  requirement)  must  be  modified  to  accommodate  the  more  elaborate 
decision  rule  and  mode  strategy. 

EVSD  optimization  employing  this  confirmation  delay-time  option  were  obtained 
for  the  Case  #2  target  type.  Typical  design  and  performance  parameters  for 
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Figure  36.  Degrees  of  Design  Freedom  in  a  Confirmation 
Time  Option  EVSD  Mode 
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this  mode  are  presented  in  Figures  37  and  38.  For  the  surveillance  conditions 
assumed,  no  significant  increase  in  efficiency  'vas  obtained  over  the  use  of  the 
conventional  EVSD  design  for  the  Case  #2  target.  This  more  complex  mode, 
therefore,  cannot  be  recommended  for  this  target  type. 

The  mode,  hoMvever,  noay  yield  a  'payoff  for  other  high-fluctuating  rave  targets 
but  with  first  order  probability  density  functions  differing  markedly  from  the 
exponential  type  reitresented  by  the  Case  #2  target.  The  optimization  procedure 
for  tliis  more  elabozate  decision  processor  framework  is  felt  to  be  of  general 
mtercbt,  and  dememstrates  tiie  flexibility  of  the  analytical  ap))roach  employed  in 
accommodating  imposed  design  constraints.  For  these  reasons,  the  development 
oi  the  detection  probability,  false  alarm  probability  and  cost  function  are  described 
here,  and  details  of  this  optimization  procedure  are  presented  in  Appendix  3. 

7. 1  DECISION  RULE  AND  DECISION  PROCESSOR  FRAMEWORK 

A  more  formal  description  of  the  decision  processor  framework  and  in  particular 
the  decision  rules  and  the  radar  policy  to  be  employed  on  each  sequential  step 
follows: 

First,  the  legend  to  be  employed: 

Xi,j,k  ”  The  normalized  matched-filter  output  followed  by  a  square-law 
detector  of  the  i^^  sequential  step,  the  pulse,  and  the  k^ 
resolution  element. 

(Only  a  two-step  maximum  sequential  detection  process  is 
considered  so  that  i=l,2,) 

The  quantities  listed  below  constitute  the  degrees  of  design  freedom  of  the  optimiza¬ 
tion  problem. 
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Figure  37.  Comparison  of  Power  Savings  Over  a  Uniform  Search  Mode  for  a  Confirmation  Time  Option  E  VSD 


Fijrure  38.  Confirmation  Time  Ojition  EIVSD-Design  Parameters 


Nj  -  The  maximum  number  of  pulses  employed  on  the  step. 

^12  ~  single-pulse  threshold  of  the  first  step. 

^22  “  ’quick  reaction'  second-step  threshold. 

-  The  sum  threshold  of  the  first  step. 

-  The  'slow  reaction'  second  step  summed  output  threshold. 

-  The  single-pulse  signal  energy  to  noise  power  density  of  the  first 
step. 

K*  -  The  ratio  of  the  'quick  reaction'  second-step  signal  energy  to  the 
single-pulse  energy  employed  on  the  first  step. 

X2  ~  The  single-pulse  signal  energy  to  noise  power  density  of  the  'slow 
reaction'  second  sequential  step. 

M 

Ep  -  The  union  of  events  E^,  E2  ...Ej^. 

p=l 

M 

Ep  -  The  intersection  of  events  E]^,  E2...Ei^. 

p=l 

Np  -  The  effective  number  of  resolution  cells. 


A  statistical  hypothesis  test  is  assumed  to  take  place  at  each  beam  position  where: 

H  2^  is  the  hypothesis  of  a  target  being  present,  and  the  acceptance  of  this 
hypothesis  leads  to  an  alarm  reaction. 

Hq  is  the  alternate  hypothesis  of  noise  alone  being  present  -  and  acceptance 
of  this  hypothesis  terminates  the  test  at  the  beam  position. 


If 


U 


(^l,-{,,k  ^  ^12) 


n 


j=i 


(Xi,j,k  <  ^12) 


(38) 
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'Quick  Reaction' 


is  true,  then  after  the  <6^  pulse  of  the  first  step,  apply  policy 
Second  Step  for  I  =  1, 2, ..... 

Apply  a  single-pulse  second  step  within  a  time  where  <<  tj* 

(rj  is  the  target  correlation  time.)  The  energy  of  this  second-step  'quick  reaction' 
pulse  is  k^  times  the  single-pulse  energy  employed  on  the  first  step. 


If 


N 


a 

k=l 


^-1  (Q*R)  ■ 

Xi^k  >  fil2  Xijk  <^12  X2k  >  ^22 


J  =  1 


(39) 


is  true,  accept  hypothesis. 


Alternatively,  if 


N, 


n 

k=l 


-t-l 


(Q*R) 


^1-tk  ^^12  ^  ^IJk  ^12  ^2k  ^22 

J  =  1 


(40) 


is  true,  accept  Hq  hypothesis. 


If 


k=NF 

J=Ni 

n 

j=i 

k=l 


^l,J,k  ^12 


r\ 


Ni 


J  D 


k=l  \j=l 


(41) 


is  true,  then  use  radar  policy  R^sR)  (Slow-Reaction  Second  Step). 

R  _  :  Apply  a  train  of  N2  pulses  on  the  second  step  where  the  time  interval 
(SR)  * 

between  the  start  of  the  pulse  train  and  between  pulsr  •  within  the  train  is  at  least 
where  Tgj^  >  Tj.  and  where  the  single-pulse  signal  energy  to  noise  power 
density  is  X2. 
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''K=Np 

J=Ni 

n 

Np 

‘N^  Ng  (S-R) 

Pi  Xi,j.k 

j=i 

n 

k=l 

V  ^l,J,k  ^  ^2Jk  ^^21 

_J^1  J=1 

_K=1 

is  true,  then  accept  the  hypothesis. 


Alternatively,  if 


(S-R) 

^Jk  ^  ^21 


is  true 


in  the  above  expression,  then  accept  the  hypothesis. 


The  hypothesis  is  also  accepted  if: 


(43) 


is  true. 


The  probability  of  detecting  a  target  ’lodged'  in  the  resolution  cell  may  now 
be  expressed  as: 
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f(t;x)dz 


1 

1 

1  ^ 

'  y*  1 

-2' 

/*’ 

^12’^ 

P 

1=0 

J=1 

lz=o 

+  P 

^,J,k  ^  ^21 

p! 

1  i 

Nl 

Nl  j 

Pi  ^l,J,k  <^121 

1 1 

j=i 

J=1  ) 

(44) 

The  above  expression  for  is  shown  to  be: 


where 


^12  \ 


(45) 


(46) 


(47) 


^3  = 


Ni=l 

S 

J=0 


(-1)'’ 


Nile 


fil2 
-J  Xi+1 


J!  (Nj-J)! 


Nj-l 

E 

m=0 


()3i1~J^:2)//3i2-J  (ii2  ^ 


Xi  +1 


//312^  /3i2 

\  Xi+1  / 


(48) 


m! 


Similarly,  the  false  alarm  probability  in  an  individual  resolution  cell  may  be 
expressed  as; 


Pp^  -  e  Q  ^22  +  Qg 


(50) 
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where: 


N^-l 


>1  =  E 


j=o 


(51) 


!  e“*^^12  e~^^ll~*^^12^  (/3unJ  ^12)”^ 


E 


3  ^  J!  (Ni-J)! 

J=0 


E 

m=0 


m! 


(52) 


and 


G4  =  e-fel 


Nj-l 

E 

j=o 


B  J 
^21 

J! 


(53) 


The  cost  function  is  made  equal  to  the  average  required  signal  energy  to  noise  power 
density  for  the  no-target  environment,  and  must  include  all  possibilities  of  false 
chase  with  both  the  'quick  reaction'  and  the  'slow-reaction'  second  step. 

This  cost  function  may  be  e^ressed  as: 


c  = 

Ni-l 

1  +  k2  j^l-(l-e’’^12)  Npj 

_J=0 

'  I*  • 

-d-Gj) 

The  minimization  is  now  accomplished  by  finding  the  minimum  of  the  Lagrangian 

L^C+rPjj  +  u^n  (S5) 

subject  to  the  conditions  that  P^^  =  P^^  and  =  PpQ»  where  and  P^^ 
are  the  specified  detection  and  false  alarm  probability,  respectively,  and  Nj 
is  also  specified. 
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The  design  parameters  to  be  c^^termined  are  Nj^,  N2,  ^12*  ^22>  ^IV  ^21* 
Xp  K,  K2. 

(The  basic  relationships  for  effecting  this  minimization  are  presented  in 
Appendix  3. ) 
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APPENDIX  I 


PROBABILITY  OF  DETECTION  WHEN  TARGET  PRIORITY 
STRATEGY  6  UTIUZED 


The  development  of  the  expression 


N 


Pd  =  TT  PdI* 

i  =  l 


where 


Pm  =  2  (  p) 


p2 


2  (P  +  1) 
P  +  1 


P  =  0 


(1) 


(2) 


(Equation  30  of  Section  5.5)  is  presented  here. 


PDi  =  Piz> 


(3) 


PDi  is  the  probability  that  of  ni  + 1  channels,  ui  of  which  contain  noise  alone  (the 
same  noise  power  density),  the  channel  with  a  non>flucti'ating  target  return  plus 
noise  will  have  a  matched~filter  output  which  is  greater  than  both  the  outputs  of 
the  n  noise-alone  channels  and  the  threshold  and  where  the  iiqput  signal  energy 

I 

to  noise  power  density  of  the  channel  containing  the  signal  is  The  set  of 

noise-alone  outputs  is  designated  as  and  the  ou^t  of  the  signal  channel  is  Z. 


Equation  3  is  a  probability  of  extreme  values  (see  Cramer,  p.  370  Reference  #15) 
and  may  be  expressed  as: 

Z^+Qj^ 

G(Z)  Ze  ^  Io(aZ)dZ  (4) 

^i 


PDi  = 


< 

/ 


I-l 


i 


where  G(Z)  is  the  probability  that  the  maximum  of  all  of  the  is  less  than  Z, 


and: 


G(Z) 


4 

■  / 


Ni 


(5) 


The  quantity 


z2  +  aj2 


fl(Z)dZ  ^  Z  e 


Iq  (OfZ)dZ 


(6) 


of  equation  4  is  the  probability  density  hmction  of  the  matched  filter  output  of  the 
target  channel,  and 


2 

f2  {4}  d£  =  4e“^  di 


(7) 


of  equation  5  is  the  probability  density  function  of  a  noise-alone  channel  output. 


We  now  introduce  the  change  of  variable 


.-r/2 

u  =  e 


and  equation  (5)  becomes: 


G  =  nj 


1 

/ 

•'-z2/2 


ni  “  1  jj 

(1  -u)  du  =  (1-u) 


-z2/2 


and 


o.  (...-«)■ 


(8) 


(9) 


(10) 
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f 


Now  combining  equation  (10)  and  equation  (4): 


PW 


/3 


_z2jV 

e“^  Ze  ^  lo(aZ)dZ 


(11) 


and  employing  the  binomial  expansion  for  the  first  term  of  the  integrand: 


PDi  = 


u 

i: 

p=o 


(P  + 1)  z2  + 


(-l)P(“l  Ze 

L*  i 


lo(aZ)dz 


(12) 


Factoring  terms  not  involved  in  the  integration: 


Ptti" 


PDi  = 


P=o  ^ 


(P  +  1)Z2 


l)Ze  ^  e  Io(“Z)dZ 


(13) 


Introducing  the  change  of  variables : 


X  =  \/p+T  Z  and  a  =  — ~ — 

^P  +  1 


Pa2 


PDi 


'  $  yJPH 


X2  +  a2 


P=0 


Io(ax)dx 

(14) 


and  finally  employing  the  definition  of  the  Q  function  we  arrive  at  our  desired 
result: 


PDi  =  2  (p! 


2(P  +  1) 


P  =  0 


(P+1) 


Q  “ 
^  +  1 


(15) 
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APPENDIX  n 

OPTIMIZATION  OF  A  RESOLUTION-VARIANT  EV8D  -  THREE  STEP 

MAXIMUM  PROCEDURE 

The  basic  relationships  involved  in  the  optimization  of  a  Resolution-Variant  EVSD 
designed  for  the  detection  of  a  non-fluctuating  target  and  employing  a  maximum  of 
three  steps  is  described  below.  (This  procedure  has  been  implemented  on  the  IBM 
7090  computer.) 


1 


When  the  equations  for  the  detection  probability  (Pd)*  equivalent  single  cell 
false  alarm  probability  (PpA)*  ^  the  cost  function  (C)  (equations  22,  28,  and 
29  respectively  of  Section  5.4)  are  specialized  for  a  three  step  maximum  proce¬ 
dure,  they  become: 


Pd  *  Q(ai.  /3i)Q(oB*  /te)Q(a3.  03) 


1  2  2  2 
2  ^  =  01  02  ^  03 


(2.1) 

(2.2) 


C  = 


2  I  2 
ai  +ni  Iq2  e 


2 


01^  +  0^ 


+  F2  as  e 


(2.3) 


The  specified  quantities  are  the  detection  probability  (Pd)»  the  single  cell  false 
alarm  probability  (Pfa)>  the  number  of  resolution  cells  on  the  first  step  (ni),  and 
the  ratio  of  the  time-bandwidth  product  on  the  second  step  to  the  time-bandwidth 
product  of  the  first  step  F2  =  (T2  W2)/(Ti  Wi).  (For  most  cases  of  interest,  the 
time-bandwidth  product  of  the  first  step  is  made  equal  to  unity.) 

The  six  design  degrees  of  freedom,  then,  are  the  required  received  energy  to  noise 
power  density  ratios  at  each  of  the  three  sequential  steps  |o^^/2| ,  and  the  three 
normalized  receiver  thresholds  where  i  =  1,  2,  and  3. 


n-1 


The  minimization  of  the  cost  fimction  (equation  2.3)  subject  to  the  constraint  re- 
lationsh4)S  (equations  2.1  and  2.2),  is  most  conveniently  initiated  by  the  introduc¬ 
tion  of  the  Lagrange  multipliers  r  and  fi ,  and  finding  the  extremum  of  the  Lagrange 
functimi: 


C+t(;Pi<P2<P3-Pd)+M 


(^l 


2  2  2 
+  +i33  -2  In 


A 


Pfa/ 


(2.4) 


where 

^  =  Q  (tti.  /3l) 

The  partial  derivatives  of  the  Lagrange  Function  with  respect  to  the  six  design 
degrees  of  freedom  is  next  taken  and  each  of  these  partial  derivatives  is  equated 
to  zero,  yielding  the  six  equations: 

«!  +  T  <fi2  <P3  =  0  (2.5) 


ni0!2e  +t<Pi<P2’<P3  =  0 


2 

ni  F2  03  e  -t  T  (pj  n(?2  <^3*  =  0 


+  t^1<P2<P3  +  =  0 


(2.6) 


(2.7) 


(2.8) 


«3  2 

“i32  F2  —  e  +  t  ^2  <P3  +  2)4j32  =  0  (2.9) 


t<Pi<P2  ^3  +  2m^3  =  0 


(2.10) 


where  in  (2. 5)  through  (2. 10)  the  notaticm  used  is: 


<Pi  =  Q(<»i.  A) 

(2.11) 

^  =  ft 

3ft  ‘ 

(2.12) 

II 

fi.r 

(2.13) 

Solving  for  the  lagrange  multfoliers  (with  equations  (2.5)  and  (2.10)): 


T 


og 

<Pi'<P2<P3 


and 


= 


Ql^  ^3 
<P3 


(2.14) 


(2.15) 


Six  equations  of  interest  for  our  solution  are  defined  below: 


ft* + ft* 


,  “2 
fl  =  __  n,  e 


<Pl<P3' 

^3 


=  0 


(2.16) 


^  “3  „  ”  2  <P1<P3'  „ 

fo  =  —  ni  F2  e  - ; -  =  0 

^  oil  <Pl'<P3 


(2.17) 


,  ft  fe  lai- 
f3  = ■>!  I e 


ft' 

2 


ft*  +  fti* 


„  “3 

+  F2  ^  e 


^  ^  .  0 

^  <Pl'<P3 


(2.18) 
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A  simultaneous  solution  of  the  six  liquations  (2.16  through  2.21)  is  now  required  in 
order  to  find  the  desired  vector  (tti,  a2»  03,  ^i,  ^2*  fe)  minimizing  the  cost  C, 
subject  to  the  Pd  and  specified. 

A  Newton's  iteration  is  employed: 

H  os‘^. 

(2.22) 

.  (ft.  w  W^.  W'’*. 

and  where; 

-1 

Atti  fjai  fios  fioc3  fiiSi  fi^2  fl^3  -^1 

^02  f20!l  12^2  ^2«3  ^2<3i  ^2^2  ^2^3  “^2 

Aa3  _  f30fi  f302  f3Q3  ^301  ^303  ^303  -^3 

^01  ~  koii  4^2  403  4i3i  4^4  4/4  -4 

^02  ^50a  f5Q2  f50(3  4/31  4/35  4/35  -f5 

^03  feai  402  403  4/31  f606  406  -fe 

The  elements  of  the  6x6  matrix  in  equation  (23)  include  the  six  partial  derivatives 
required  to  be  taken  of  each  of  the  quantities  fi,  f2,  4,  f4,  4,  and  fe.  These  36 
terms  are  not  repeated  here  for  the  sake  of  brevity. 
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APPENDIX  m 


OPTIMIZATION  OF  THE  CONFIRMATION  DELAY-TIME  OPTION  EVSD 


The  development  of  the  probability  distributions  involved  in  the  design  of  a  Con¬ 
firmation  Delay-Time  Option  EVSD  for  the  detection  of  a  Case  #2  Target  type  and 
having  a  maximum  of  two  steps  is  treated  here  in  greater  detail  than  in  the  dis¬ 
cussion  in  Section  7 . 


First,  the  probability  of  detection  (Pd)#  the  single  cell  false  alarm  probability 
(I’'FA)t  aiid  cost  function  (C)  are  listed  below,  and  where  the  symbols  used 
are  the  same  as  those  defined  in  Section  7. 


Pd  =  Fi  F2  +  Fa  F4 


where 


(3.1) 


(3.2) 


III-l 


J^21_  N  -1 

*2^1  4- 


(3.5) 


”  ^12  ”^22 

P  =  e  e  G  +  G, 
*^FA  13  4 


(3.6) 


h-Z 


Ni  -1  j 


(3.7) 


^2-'  ,  J 

"^21 

'  Z-r  Jj 


(3.8) 


N  -1  -J012 

"  Xrf  J!  (N^-J)^! 


Nl'l 


x;  *  "  '^r"^i2l 


m  =  0 


(3.9) 


.(N  -J)  ^  2 
-e  ^ 


and  where 


(Z),  = 


the  cost  function 


Z  <  C 
Z  S  0 


(3.10) 


C  =  X^C^C2^X2C3C^ 


(3.11) 


TII-2 


where 


(3. 12) 

(3. 13) 

(3. 14) 

(3. 15) 


The  optimization  procedure,  similar  to  those  previously  described  involves  finding 
the  vector  [  X2(  K,  ^^2*  ^2V  ^22 1  satisfies  the  specified  Pj)  and 

PpA  minimizes  the  cost  function  C.  The  number  of  statistically  independent 
target  cross-section  samples  which  are  employed  on  each  sequential  step  and 
N2  are  fixed  iiqjuts  to  the  program.  The  optimization,  then,  with  I'espect  to  Nx 
ar<d  N2  must  be  obtained  by  employing  a  sequence  of  selections  and  N2,  and 
comparing  the  minimum  costs  for  each  set. 


The  development  of  equation  3. 1  is  now  treated  in  greater  detail:  (see  also  Sec¬ 
tion  7. 1) 

1.  The  product  Fj  F2  represents  the  contribution  to  the  probability  of  detec¬ 
tion  due  to  the  use  of  die  quick-reaction  second  step,  and  the  development 
of  Fx  and  F2  follow  directly  from  the  decision  rule  employed. 

2.  F3  F4  is  tl.'e  contribution  to  the  detection  probability  due  to  tlie  event  that 
the  slow-reaction  mode  is  employed  and  the  detection  criterion  is  satisfied. 
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is  the  probability  that  the  sum  of  ^e  N2  (statistically  independent) 
square  law  detected  outputs  of  the  slow-reaction  second  step  exceeds 
the  threshold  ^21*  development  of  this  quantity  (equation  3. 5)  is 
the  same  as  for  the  conveiational  EVSD,  and  it  is  presented  in  Appen¬ 
dix  (V-B), 

F3  (equation  3. 4)  is  the  joint  probability  that  no  single-pulse  threshold 
crossing  occurs  on  any  of  the  pulses  of  the  first  step  but  that  the  in¬ 
coherent  sun;  of  these  pulses  is  greater  than  the  sum  threshold  ^n. 

It  id  this  distribution  which  is  most  complex  since  it  involves  the  con¬ 
volution  of  truncated  random  variables.  The  devel(^nient  of  equation  3.4, 
therefore,  will  be  presented  in  the  remainder  of  this  appendix. 


Let  y  be  the  square-law  detected  output  of  a  single  pulse;  then  define: 


f  (y)  = 


os  y  s 

0.  V  >  fl  .  «  =  — ^ 
*  ^  ^12*  1 


(3. 16) 


Talking  the  Laplace  transform: 


-12 

f(s)=j  ae^ye“®ydy 


•^12 


dy  = 


-(a  +  s)  iS. 


KT  N 


(A) 


-mag  -rag  S 

e _ e _ 

m  !  (N  -  m)  ! 


(3. 17) 


(3. 18) 


I 


The  quantity  deeired  is 


fN(y)  =  L 


(3. 19) 


and  this  inverse  transform  is  effected  by  first  noting: 


L”®®  f  (s) 


0.  x^g 

f  (X  -  g),  X  >  g 


(3.20) 


^  )(«  +  s)  ("  (N-1)! 


(3.21) 


Therefore, 


fNW=  Y, 


m  =  0 


m  N!  ^  12 

m!(N-m)l  0(y-m 


(3. 22) 


-Ofy 

a  e 


-  ,  ,  tt  e  "  ,  ,.m  NI  .  a  V 

(N  -  1) !  2u  m !  (N  -  m) !  ^  “  ^2^^ 

m  =  0 


(3. 23) 


where 


(Z)^  = 


0,  Z<0 
Z,  0 


It  can  be  seen  that 


(x)  =  0  for  X  s  N  $12 


and  it  can  be  shown  that 


^12  N-1  **  aS  .  .IQ  ij 

-r  -  '■■  ■Pt3‘ 


»I,  (W,  -J> 


(3.4) 
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APP£2n)IX  IV 


DEVELOPMENT  OF  THE  ENERGY- VAfilANT  SEQUENTIAL  DETECTORS 
FOR  THE  CASE  #2  AND  H  TARGET  TYPES 

I%ree  EVSD  types  for  the  detection  of  the  Case  2  and  4  tar^yit  aiodels 
have  been  developed  (Reference  #l).  !I!he  basic  system  of  eguatios^i 
employed  in  the  develoinent  of  each  are  considered  in  Barts  A,  C 

below.  In  general,  the  optimization  procedure  Involves  finding  the  Binimum 
of  the  cost  function  C  by  the  method  of  xja^.^,2ige  multipliers  vheire  the 
detection  snd  false  alana  probability  eqaatiosii  are  intrt>duce:4  as  constraint 
relationships  of  the  variables,  and  a  Ifevaon-s  iteration  is  esqplayed  to 
solve  the  resultant  equations. 

Part  A  -  Systaa  of  Equations  for  the  Case  where  Didependent  Decision 
Statistics  are  £hiployed  on  Each  Sequential  Step,  and  X's  are  Design  Degrees 
of  Freedom. 


Pd  =  Fi  Pjj 

(IV.I) 

^FA  “  ^  ®2 

(IV.2) 

C  -  +  Ng  %  3^ 

(IV.3) 

wh«ePj.p{tj>4;  Xj,  Kji  J  -  1,2  (see  Section  3-2,  equation  22) 
(Fj  Is  the  probablllly  of  a  threshold  crossing  in  a  sln^^e  resolution  cell 
on  the  step). 

For  the  Case  #2  target: 


Fj.e 


N 


'J-1 


K 


KO 


K! 


and  for  the  Case  #4  target: 


where  Qfj 


IV*1 


(IV.U) 


^(32 


%  «P2 


*  0 


Using  iiv-tfj  and  (iv.ui  th«  Ltgrtt!^  art  tlialfiatcd  Vim  tgritea 

of  •qaatioos  to  bo  a<di^o  (X^t  X2»<9x»82) 

•  ( 


^y>:xi!L-Vp  ■ 


1  <*  Ql  *.^^2  0 


(IV.12) 


dli 


f2 


{IV. 13) 


f 3  -  P^Fj  -  Pjjj)  -  0  (IV. lU) 

^  --Ai  (Q^Os^Iq)  "  0  (IV. 1!)) 

Ihi  aiaoltantoiia  aoluticn  of  thasa  aquatlena  la  aeeeapUahad  tqr  tba  Naiftan*a 
itaratlant 

ffl  =  Oti',  V.|5i''p2')  ♦  «^Il'.^V.APl''.A(Sg') 


/-££2f 

/  dfi  dlf  d(3i 
/  a  *24  ^^2* 

I  dl&  dAl 

atj*'  823^  afj* 

aili  36  3Ai 

\  JSl  ifliiiSd 

\  3^! 


(IV. 16) 


IV-3 


of  tbo  o£  f^^,  £2$  £^,  oxk3 

^  fte^tl^  of  ^29  01$  oaS  ^2  *^®  fe^oosl  to  bo  oaod  ia  (iv.16), 
0»es)  aro  not  sropoatod  k«'^  for  tbo  sakt  of 

srfvit7«) 

^Ixod  iapntf  to  ^a  miilBiaatlon  pregras  ars  tha  ao^r  of  statletioalS^ 
dbEMSspondont  tareat  oroae-aaetion  e^ratplaa  ezapl^yad  on  eaoh  atapf  and  M2t 
^  alnoa  aad  X2  ara  realljr  ^tagral  valuod  variables  to  ba  a^aotadi  tha 
approach  baa  inrelTed  rapaating  tha  ad^&dsntion  progran  .^er  an 
anaaama  of  oeupis^  (Xi,  M^)  and  than  aclaoting  tha  laj.niaini  cost  oonbinationa» 


Bart  B  •  Syataa  of  ISquatioxa  for  tha  Caaa  i^ra  th@  Saoood  Stop  Oaoislon 
Statlatie  ia  Baaed  on  tha  Bun  of  tha  First  and  i^cood  Step  Outputs,  ssd  X’s 
ara  Qaaign  Oegreaa  of  Froadoa*  (llasdnun  of  Two  Ssquantlal  Steps) 

Let  tbs  single  step,  N-pulse  datsetlon  donslt^*  &nd  distribution  functions 
ba  fuCt,!}  and  U?^(X,0)^ 

If  tha  randos  variablaa  at  tha  firat  and  caeood  atapa  ara  raajMctiveljr 


frhax^  Xi 


•%1»  ^1*’ 


ara 


X  •  ^  and  I  •  X  ♦  1^, 

^  1 
Indepandaitt  and  repraaant  tha  uomaliasd  square  law  dataotor  outputs  on  each 

of  the  two  atapa. 

Tha  total  probabllltgrof  dataotien  la: 

\  •  P^l  >  .mi  X*r  >^2]  -  P  >^1  aaS  T  >^2  ~  */ 

^c/i  (IV. 17) 

-  3  P  p|^X>^2-X,^  -  J  %  (*1*  (^»/32  -  *)<“ 

i 

We  ccnaldar  tha  two  oases  t 

A*  ^2  —  1^1  Pd  "  ^1) 

®*  /Sj  yfii  aim  Pd  -  \  fsiax.x)  Pi^C^,  ^  2-x)<k  ♦ 


IV~h 


1 


fblse  ilMrm  prehabSM^  in  an  iodiiridnftl  Maoliikioii  cam  (Pp^) 
aagr  be  ^taiaed  f^m  ibe  9bem  by  settljsg  =0 

If  ws  dfloind  X^  =  X2  =  X,  th«  f ozmOa  of  Part  C  Mill  apjOy  Mlth  Pq 
a£^  abo^a  CHkarMiaa^  ths  raqulrad  foxaulaa  era  alli^ 

generalis&tlass  of  tho««  of  Part  A  agd  ar«  Hated  heret 

*1  *  ®i  "  **2  %  "  0 

Big'  BXi  (lv,l8) 

1  j,  >  Xo  1  1  -  <^**0  1  ^ffA 

Hi  ^A  a^2  3^2  t^A  a  ^2 


>  ^  O™  =0 

a/fa  ’FA  2)/3i 

%  "  Pd  *•  “  0 

4  “  ° 


(IV.19) 


(IV.20) 


(iv.a) 


Ihe  aiamltaneoua  aolntion  of  these  eqaations  for  X;]^« 

is  now  Obtainsd  hgr  a  Me^on'a  iteration  prooedure  as  outlined  in  Part  B. 

lihe  calculation  of  Pq  and  Fp/i,  ie  now  neeeasary.  l<ie  oonsider  the  oast 

for  the  Case  2  target  itiere  X^  /  X2  ^  aaeiedng  /B  2^/^ 2* 

-  1 _ 

1  ♦  x< 


(IV.22) 


H*!  ■"! 

®’“  p  ^  C^l  A?f  »  fD* 

I’d  •  K  « 


Kli 


N2*1 


CX2\S2  .  I)*^ 


(IV. 23) 


PpA  -e 


"TT 


(IV.24) 
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112-1 


•  ^2 
P 

T«^ 


1 

-TT" 


(IV. 23) 


P«rt  Q  •  Sjfftac  of  Bqptticos  fesr  tha  Case  Wlisre  tha  Firat  and  Stoond  Step 
Oooialon  Statistloa  art  Indapandant  but  whsre  a  Constraint  ia  introduced 
P^quiring  tUe  Single  Pulse  Signal  Energy  to  Noise  Power  Density  T  to  be  the 
tmvd  or>  Both  Steps* 

Initially  we  fix  Hx*  ^  ^2 


where  for  the  Case  4  target  model 
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By  sMuinating  the  Lagrange  multipliers  ^  the  following  equations  are 
obtainsu  for  Bdriiwizij^  C, subject  to  the  conditions  Pj)  '=’  Pqq  and  Pp^  •  Pj^ 
where  Pqq  axsd  PpQ  are  the  spaolfled  detection  and  false  alarm  probabilities 
respectively. 
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(IV. 33) 

(IV. 34) 


NawtoB*t  atthod  o«n  now  be  used  to  solve  these  last  three  equations  for 
7, 1^2.*  ^^2*  notlos  that  ^  requiring  the  sans  7  on  each  step*  the 

nuiiber  of  degrees  of  dsaigpi  freedoea  have  been  reduced  by  one* 

^  nine  eqiuations  of  the  partial  derivatives  of  f^*  £2* 
respect  to  7,^x  ^  2  fonsulated  for  use  in  the  Newton's  procedure 

outlined  in  Pwt  A.  These  equations*  however*  ore  not  repeated  here  for  the 
sake  of  brevityo 
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APPENDIX  V 

EVSD  PROBABILITY  DISTRIBUTIONS 


Part  A  -  EVSD  Probability  Distributions  for  Case  #1  and  Target  Models 
As  in  equation  (1)  of  Section  2,k  the  probability  of  detection  for 
the  Case  i  and  3  target  models  may  be  expressed  as 


-oo  r  N 


f(a; 


(V.l) 


since  the  target  cross-section  is  assumed  to  be  constant  for  the  maximum 
duration  of  the  test  of  N  steps. 

In  addition,  the  sampled  output  at  the  step  is  based  on  having  a 

filter  matched  to  all  of  the  energy  of  that  step  followed  by  a  linear  detector. 

_a 


"or  the  Case  1  Model  f(aiX)da  =  ^  e‘ 

X 

and  for  the  Case  3  Model  f(G:;)0<i  = 


da 


da 


(V.2) 


(V.5) 


It  is  convenient  to  introduce  the  change  of  variable  a^  =  X  so  that: 

'’d  =  Vff ,  Pj)  f ( pdt  (v.U) 

where  for  the  Case  1  model  f(  J  )d|  =  5  (V»5) 


and  for  the  Case  3  model  f(|)d^  =  ^e  d^ 


(V.6) 


The  solution  of  Pjj  and  the  required  derivatives  of  Pp  with  respect  to 
the  design  degrees  of  freedom  X  and  the  sets  and  liave  been 

approximated  by  means  of  a  10  point  qtxadrature  formula,  (The  required  deriva¬ 
tives  for  the  optimization  procedure  are  acccmtplished  by  first  using  the  formal 
procedvire  of  taking  the  derivatives  of  the  integrand  in  equation  (V.4). 
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llie  selection  of  a  suitable  quadrature  formula  has  been  Influenced  by 
the  intuitively  satisfying  approach  of  representing  the  continixous  probability 
d.ensity  function  f(|  )df  by  a  discrete  distribution  {f(  )}  formed  in  the 

follo^dlng  manner:  For  an  K  point  schedule,  the  domain  of  the  continuous 
distribution  (positive  real  numbers)  is  divided  into  N  sub-dcmiains  so  that 
the  probability  of  ^  appearing  in  any  one  of  these  sub -domains  is  , 
and  the  value  of  f  selected  can  be  the  local  mean  or  median  value.  So  for 
the  case  say  where  the  local  mean  value  is  employed,  and  where  the  limits  of 
the  i^^  subset  are  a  and  b, 

r  rf(  f  )a!  . 

^  -la _  ^  1 

H  “  y-v  '  (V.T)  and  where  j  f(  )  )d|’  =  (V.8) 
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and  is  selected  as  equal  to 


Pp  for  example  is  now  approximated  as  follows: 
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An  indication  of  the  adequacy  of  the  10  point  quadrature  formula  employed 
was  obtained  by  duplicating  the  optimization  procedure  for  some  of  the  cases 
with  a  20  point  procedure.  The  differences  in  the  computed  parameters  obtain¬ 
ed  >d.th  each  of  the  two  quadrature  procedures  were  less  than  0.1  db. 
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Part  B  -  Probability  Distribution  for  the  Case  2  i\nd  4  Target  hfodel 


For  both  the  Case  2  and  4  target  model  EVSD's  which  are  based  on  the  use 

of  independent  decision  statistics  on  each  of  the  sequential  steps,  the 

probability  of  detection  may  be  expressed  as 

M  _  (V.IO) 

Pj)  =  IT  %  (Xj,  /^j)  M  refers  to  the  maximum  number  of  sequential 
J=1  J 

steps  employed  end  (Xj,  /Qj)  =  P  {Yj  >  Sy,  Xj,  Nj}  (See  Eqmtion  22 

J 

Section  3-2). 


That  is  to  say,  Yj  =  ^  Y.  where  Y^  is  the  normalized  square  law  detector 

i=l 

output.  By  maPing  the  cbar^ge  of  variable  Y^  =  — where  X^^  is  the  normalized 
linearly  detected  output  of  the  matched  filter  and  has  the  probability  density 


function; 


-X^  +cx2 


f(X)dX  X  e 


i^(«x)ax 


_oo 

arrive  at  (12)  f(Yi)ayj  =  J  Io(2l/^^ 


(v.n) 


(V.12) 


Q(  2  ^ 

where  and  is  the  average  value  of  Z^, 


The  characteristic  function  for  equation  (V.12)  for  the  case  2  target 

where  f(Z.  ,X.  )dZ.  =  -1-  e  dZ  is  Ft(S)  =  ■  ■■■  ^  ,  (see  Reference  5) 

X  1  +  s(i+5c) 

so  that  the  characteristic  function  for  the  density  function  of  the  sun  of  N 

pulses  is  F^(S)  =  -  — .n..  ^  ,  and  fw(Y)dY  is  determined  to  be 

^  Ll  +  S(1  +  X)J 
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For  the  Case  h  model,  the  characteristic  function  for  equation  (V.12)  where 

dZ  is 


in  this  case  f(Z',X*)dZ^  =  -p- 


F^(S)  . 


1  +  S 


[l  +  S(1  +  M 


(See  reference  5) 


and  for  the  s\sa  of  N  pulses  F»(s)  =  .0-  t  P}m  , 

”  (1  +  S/a  )2n 


(V.IT) 
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where  OC 


1  +  x/2 

Ihe  assertion  is  made  that 

f^CYjdy.a  ^  TinTT"  nT 
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The  proof  follows  from  a  calculation  of  %(S)  =  j  %(Y)  e“^^ 
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Hie  computation  of  Fjj(o^,yQ)  fj^(Y)dY  is  based  on  considering: 

e-«t  at  -  e-*  ax  = 
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and  so  f  f  (Y)dY  »  OC^  ^  ^  (V.25) 

^  (N-m-1)!  (N-n)l  nl  06““^  K=0  Kl 


and  finally, 

"  ^”nW«  -  ««  g  "g"  ^  (V.26) 


For  both  E<iiiation6  (V.l6)  and  (V.25),  if  o;  is  set  equal  to  1  (that  is  the 
noise  along  case  \rtiere  X  »  O),  the  probability  of  a  false  report  at  a  particu¬ 
lar  step  Ojj(/^)  is  obtained 


(V.27) 
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APPENDIX  VI 


DETAILED  ANALYTICAL  PROCEDURE  FOR  THE  DEVELOPMENT  OF  AN  EV.HO 
FOR  THE  NON- FLUCTUATING  TARGET  WITH  A  MAXIMUM  OF  TWO  STEI^ 

with  a  Magjgaaa  of  Itea  Stans 

aurvsiUanes  aode  optlxsisatiesi  procedure  detailed  here  for 
dst<seti(m  of  the  non-fluctuating  targetfUliere  a  tsaMsms  of  two  steps  are  used, 
is  t^rploal  of  ^  proo®dure  eiqpleyed  in  t>^  devslepacent  of  ^SD's  for  the 
nuotuating  class  of  targets  (the  nm-flaotuating  and  eases  §1.  and  #3 

tartsdt 

Ihe  specified  ejurvaillance  ix^ta  are  the  probability  of  detection  (Ppo)# 
the  probability  of  false  alam  (P^}»  ax^  the  effective  nimber  cf  xssoluticsi 
dlesisnte  (%)• 

%o  constraint  relationships  aret 

Pjj  -  Q(c><i,(3l)  ^iO<2»^2)  “  flDO  (-  .1) 
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Ih®  cost  function  to  be  ninialsed  let 
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Wa  iun>  set  up  the  LaOrange  fiawtlont 
*  ^2^  Mpe 
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-  ^iV^ 


and  equate  to  nero  the  partial  derivatives  with  respect  to  the  design  degrees 
of  frsedcra[^i,o<2p  • 
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and  its  derivativass 


Qi  -  Q(o<i./3,i)  "1 


Io(°<i  *!)<>%  1  •  1*2 


«^0<2  4. 

^  Q(g^,0)  »/3e 

ao< 


Qft «  a ^)  o  *. 

qawaiiimj»jjainii^a'^K>t»ii ,;ii»  ^ 


) 


(6.10) 


(6.11) 


(6.12) 


«««"  ,  3  ? 

doT^ 


■(0(*1)  Q^.  pQp 


*3o<@”  .SfSi^iSjL.  "-^Qg  -  ^«o< 
&o»5e^ 


I'i-'*] 


(6.13) 


(6.14) 


(6.15) 


VI-2 


;  s 


Vfe  nfl»  elisiiaatt  tha  Lagsange  oultipaiers  from  6.6  and  6.7  and  define 
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We  new  seek  a  soluti^  t®  equations  6.16  through  6.19  for  the  variables 

(^1  asMJ  (^2  by  BBoaa  of  the  Nevtozi's  iteratiesi 
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